黑海艦隊
1991年蘇聯解體後，克里米亞半島成為烏克蘭的一部份。許多半島居民對此不滿。半島上還駐有俄羅斯海軍的黑海艦隊，當時情況相當緊張，有爆發戰爭的可能。烏克蘭極端民族主義勢力在選舉中失利後，情況開始減緩。1992年5月5日克里米亞半島宣布獨立，後來在俄羅斯的調解下決定成為烏克蘭的一個自治共和國。俄羅斯租借克里米亞南部的塞瓦斯托波爾軍港的部份作為黑海艦隊的基地。