Em Setembro de 1993, a Ucrânia cedeu à Rússia parte da Frota do Mar Negro como pagamento de dívidas pelo fornecimento de petróleo e gás. Formou-se também um convénio de cooperação para desmontar mísseis intercontinentais que a Ucrânia queria manter como garantia contra possíveis projectos expansionistas russos. Em Janeiro de 2006, a Rússia cortou o fornecimento de gás à Ucrânia, que se recusava a aceitar um aumento de preço de 460%. Para as autoridades ucranianas, o aumento correspondeu a uma retaliação em virtude das suas tentativas de tornar-se mais independente de Moscovo e por desenvolver laços mais estreitos com a Europa