Die russische Schwarzmeerflotte ist seit ihrer Gründung 1783 auf der Halbinsel Krim stationiert. Nach der Auflösung der Sowjetunion im Jahr 1991 teilten die Russische Föderation und die Ukraine sich die Flotte und schlossen 1997 einen Pachtvertrag zur Fortführung des Aufenthalts russischer Streitkräfte auf der Krim. 2010 wurde der ursprüngliche Pachtvertrag, der 2017 abgelaufen wäre, bis 2042 verlängert. Im Jahr 2008 hatte der damalige Präsident Wiktor Juschtschenko während des Kaukasuskrieges Russland mit der Sperrung der Krimhäfen gedroht.