ウクライナ政権交代から2カ月後の4月21日、ビクトル・ヤヌコヴィッチ新大統領とロシアのドミトリー・メドベージェフ大統領は、ウクライナ東部の都市ハリコフで会談を行い、「ガス価格の値下げ」と「黒海艦隊基地の駐留期間の延長」をリンクさせた「ウクライナ領上ロシア連邦黒海艦隊の駐留問題に関する条約」（以下、ハリコフ条約）に調印した