Viktor Janukovics elnökké való megválasztása óta jelentősen javultak az ukrán-orosz kapcsolatok. A partnerségi viszony olyannyira aktuálissá vált, hogy a parlament jóváhagyta az orosz Fekete-tengeri flotta állomásoztatását a Krím-félszigeten egészen 2042-ig.