Соглашение было подписано 21 апреля в Харькове президентами РФ и Украины Дмитрием Медведевым и Виктором Януковичем.
Согласно документу, российский Черноморский флот будет базироваться в Севастополе до 2042 г с правом последующего продления аренды еще на 5 лет.
После распада СССР в 1991 г Черноморский флот стал объектом спора между Россией и Украиной, встал вопрос о его разделе. Первым шагом в разрешении этого вопроса было подписание 3 августа 1992 г в Мухалатке /близ Ялты/ президентами двух стран соглашения о принципах формирования ВМФ России и ВМС Украины на базе Черноморского флота бывшего СССР. В течение пяти лет шел трудный переговорный процесс, результатом которого стало подписание 28 мая 1997 г в Киеве соглашений между Украиной и Россией по разделу, взаимным расчетам, статусу и условиям базирования Черноморского флота на территории Украины. В соответствии с этими документами, флот должен был находиться в Севастополе 20 лет - до 2017 г, а ежегодная плата за пребывание составляла 97,75 млн долл.