Russia lavished Ukraine with a bailout package worth at least $20 billion Tuesday, trumping the West in a Cold War-tinged struggle that keeps the former Soviet republic in Moscow's orbit.