Проблемой, требующей решения, является выполнение соглашений о взаимном признании прав и регулировании отношений собственности на жилищный фонд и социально-бытовые объекты, которые находятся в аренде у Черноморского флота России. Существуют разногласия в трактовке совместного использования объектов. Украина считает, что они должны использоваться на равноправной основе. В первую очередь это относится к городкам 44-го спортивного клуба и 57-го яхт-клуба Черноморского флота.
27 апреля 2010 года Госдума РФ и Верховная Рада Украины ратифицировали Соглашение о продлении пребывания Черноморского флота России в Крыму до 2042 года. В украинской Раде «за» проголосовало 236 депутатов при необходимых 226, в Госдуме РФ — 410.
«Ратификация этого Соглашения отвечает интересам России и Украины и всех славянских народов, — заявил глава Комитета Госдумы по делам СНГ и связям с соотечественниками Алексей Островский, представляя соглашение. — Она способствует стабильности и безопасности в Черноморском регионе и Европе в целом. Конечно, мы понимаем, что за рубежом есть силы, которые хотят разрушить братские отношения славянских народов, чтобы не было единства на постсоветском пространстве, а отношения, сложившиеся между странами СНГ исторически, были разрушены. Но думаю, что равнозначная ратификация парламентами России и Украины этого Соглашения станет достойным ответом на действия этих сил, а также пятой колонны внутри самих государств».
Первый заместитель министра иностранных дел России Андрей Денисов, представляя депутатам Госдумы соглашение, отметил, что Россия будет платить Украине за аренду базы Черноморского флота в Крыму 100 млн. долларов в год — начиная с 2017 года. Кроме того, Россия снизит цену на газ для Украины. Арендная плата за пребывание Черноморского флота, которая устанавливается с 2017 года, будет состоять из ежегодного платежа России в размере 100 млн. долларов и из дополнительных средств, получаемых за счет снижения цены поставок на Украину российского природного газа. Скидка определена в размере 100 долларов от установленной действующим контрактом между «Газпромом» и «Нафтогазом» Украины цены за каждую тысячу кубометров природного газа, поставляемого на Украину, исходя из льготных согласований объемов этих поставок. Эти дополнительные средства подлежат ежегодному учету и признаются в качестве обязательств Украины, погашаемых путем списания за выполнение положений соглашения о продлении сроков пребывания флота. Денисов подчеркнул, что даже в случае смены власти на Украине соглашение продолжит действовать, если, конечно, новые украинские власти не захотят поставить страну в ряд государств-изгоев.
Соглашение о продлении пребывания Черноморского флота в Крыму до 2042 года выражает готовность к взаимному учету интересов обеих сторон в решении вопросов двусторонних отношений в различных сферах. Основываясь на действующих базовых соглашениях по Черноморскому флоту, стороны договорились о нижеследующем:
Стороны продлевают действие Соглашения между Украиной и Российской Федерацией о статусе и условиях пребывания Черноморского флота Российской Федерации на территории Украины от 28 мая 1997 года, Соглашения между Украиной и Российской Федерацией о параметрах раздела Черноморского флота от 28 мая 1997 года и Соглашения между Правительством Украины и Правительством Российской Федерации о взаиморасчетах, связанных с разделом Черноморского флота и пребыванием Черноморского флота Российской Федерации на территории Украины от 28 мая 1997 года на 25 лет с 28 мая 2017 года с последующим автоматическим продлением на последующие пятилетние периоды, если ни одна из Сторон не уведомит письменно другую Сторону о прекращении их действий не позднее чем за один год до истечения срока действия.
Арендная плата за пребывание Черноморского флота Российской Федерации на территории Украины начиная с 28 мая 2017 года состоит из платежей Российской Федерации Украине в размере 100 миллионов долларов США в год, а также из дополнительных средств, получаемых за счет снижения с даты вступления в силу настоящего Соглашения цены в размере до ста долларов США от установленной действующим контрактом между НАК «Нафтогаз Украины» и ОАО «Газпром», на каждую тысячу кубометров газа, поставляемого в Украину, исходя из льготного согласованного объема поставок, предусмотренного упомянутым контрактом, по такой формуле: при цене 333 доллара США и выше за тысячу кубометров газа снижение составит сто долларов США, при цене ниже 333 долларов США снижение составит 30% от такой цены. Эти дополнительные средства подлежат учету по итогам каждого календарного года, в течение которого применяется указанное снижение, возрастающим итогом и признается как обязательства Украины, погашаются путем выполнения положений статьи 1 настоящего Соглашения.
Настоящее Соглашение подлежит ратификации и вступает в силу с даты последнего письменного уведомления о выполнении каждой из Сторон внутригосударственных процедур, необходимых для вступления в силу.