Предыстория нынешнего противостояния Москвы и Киева по "крымскому вопросу" ведет начало с 1954 года, когда Н. Хрущев передал Крым Украинской ССР. Эта передача была подтверждена постановлением Президиума Верховного Совета Союза ССР. Мэр Москвы Ю. Лужков напоминает, что Севастополь отдельным декретом был обозначен как город, находящийся в непосредственном подчинении центральной власти СССР, поэтому его нельзя причислять к территориям, которые Россия передала в юрисдикцию Украины. Однако в правовом смысле ситуация еще сложнее.
В 1997-м Россия и Украина подписали Договор о дружбе, сотрудничестве и партнерстве, в соответствии с которым Москва признала границы Украины по состоянию на 1991 год, которые были установлены в 1954 году, в обмен на гарантии развития дружественных отношений с Россией, признание ее интересов, уважение к безопасности России в Крыму. Вступление Украины в НАТО, как утверждает Москва, явилось бы нарушением договора. Президент Украины В. Ющенко 20 мая 2008 года издал декрет, обязывающий правительство подготовить законопроект относительно вывода российского Черноморского флота из Севастополя к 2017 году. Президент России Д. Медведев, в свою очередь, сообщил, что с начала следующего, т.е. 2009 года, газ для Украины подорожает в два раза, поскольку цену на этот энергоноситель повысили страны Центральной Азии. Министр иностранных дел России С. Лавров в связи с заявлением украинцев о выводе флота из Севастополя посетовал на то, что за девять лет до окончания срока пребывания флота в Крыму такие указания - не то, чего Россия ожидает от ближайших партнеров. Глава российского внешнеполитического ведомства напомнил: договор о дружбе, сотрудничестве и партнерстве предусматривает, что ни одна из сторон не будет предпринимать шаги, которые могли бы создать угрозу для безопасности другой стороны.
