Этот документ предполагалось подписать в ходе однодневного визита министра обороны России Анатолия Сердюкова на Украину, где он встретился со своим украинским коллегой Михаилом Ежелем. Тем не менее, договор заключить не удалось из-за намерения Украины более тщательно контролировать процесс перевооружения флота.
Украинская сторона также намерена добиваться от России контрактов на техническое обслуживание новых российских кораблей судостроительными и судоремонтными предприятиями Украины. Россия же хочет сделать флот максимально независимым от Украины.
Соглашение по Черноморскому флоту, продлевающее пребывание российских военных в Севастополе на 25 лет, было подписано в апреле 2010 года. Документ предписывает сформировать процедуры ознакомления и одобрения численного и качественного состава флота, базирующегося на территории другого государства. Фактически это означает, что России потребуется получать одобрение на каждое действие — поставку новых кораблей, модернизацию причалов и инфраструктуры военной базы.
Российские военные заявили о необходимости обновления Черноморского флота летом 2010 года, когда стало известно, что в Севастополь планируется отправить шесть фрегатов проекта 11356 (1135.6), шесть подводных лодок проекта 636 «Варшавянка», корветы проекта 20385 и около десяти малых ракетных и малых артиллерийских кораблей.
К 2030 году число современных кораблей на Черноморском флоте планируется довести до 35-40 единиц. Обновление российского флота на Украине предусмотрено госпрограммой вооружений на 2011-2020 годы, пишет Lenta.Ru.