ハリコフ合意
1997年、ロシアとウクライナは分割協定(en)を結び、黒海の軍備と基地は分離されて両国の独立した艦隊が創設された。セヴァストーポリにおいて新たに建設された基地の大部分を2017年までロシア黒海艦隊が借用することにも合意がおこなわれたが、ヴィクトル・ユシチェンコ大統領時代のウクライナ政府は、この期限は延長されないこと、2017年以降は黒海艦隊はセヴァストーポリを退去せねばならないことを宣言した。
ヨーロッパ諸国への天然ガスの供給停止などロシア-ウクライナ間で天然ガスに関して複数の議論が持ち上がるなか、ウクライナがロシアへ支払わねばならない天然ガスの代金は2006年、2009年と値上がりしていた。