Черноморский флот основан в 1783 г. вслед за присоединением к России Крыма. После богатой истории и многочисленных сражений наиболее болезненный удар ему нанёс распад СССР, позднее на основе Черноморского флота созданы Черноморский флот РФ и ВМС Украины с раздельным базированием на территории Украины. В 1997 г. Россия и Украина заключили базовый договор, в котором чётко оговорены условия аренды базы Черноморского флота.
После Оранжевой революции риторика украинских властей изменилась: 17 апреля 2005 г. Виктор Ющенко заявил, что статус Черноморского флота России в Севастополе нуждается в пересмотре. Наконец после многочисленных украинско-российских конфликтов на черноморскую тематику 21 апреля 2010 г. президенты России и Украины подписали т. н. «Харьковские соглашения» по продлению срока аренды пунктов базирования ЧФ РФ в Крыму на 25 лет (после 2017 г.) с возможным сроком продления на 5 лет. 27 апреля Государственная Дума РФ и Верховная Рада Украины ратифицировали соглашение, и если в первом случае всё прошло гладко, то в Украине процесс развивался на фоне акций протеста оппозиции в парламенте и в центре Киева. Националистические украинские организации постоянно пикетируют объекты российского флота в Крыму, требуя «прекратить оккупацию Украины».