Pada tanggal 27 April 2010, presiden Rusia dan Ukraina menandatangani perjanjian bilateral di mana sewa Rusia pada fasilitas angkatan laut di Crimea akan sampai 2017 dengan opsi perpanjangan 25 tahun dengan 5 tahun tambahan (untuk 2042-2047).
Pada tahun 2010, Armada Laut Hitam menjadi bagian resmi dari Distrik Militer Selatan Rusia.
Pada tanggal 2 April 2014, setelah reunifikasi Crimea dengan Rusia, undang-undang federal ditandatangani menghapus perjanjian sebelumnya dengan Ukraina pada penyebaran Rusia Armada Laut Hitam di Ukraina.
Armada Laut Hitam merupakan bagian integral dari Angkatan Laut Rusia. Armada termasuk kapal selam diesel, kapal permukaan, angkatan laut rudal, anti-kapal selam dan penerbangan, dan pasukan pesisir. Armada ini memiliki total 11.000 prajurit, 41 kapal perang dan tiga kapal selam.
Menurut rencana pada tahun 2020 Armada Laut Hitam akan menerima hampir 30 kapal perang dari berbagai jenis, dan kapal dukungan. Pada akhir 2016, unit kapal selam dari enam kapal Varshavyanka (proyek 636,3) akan dibuat. Pada tahun 2017, pembangunan pelabuhan baru di Novorossiysk akan selesai. Ini geo-port direncanakan menjadi lokasi penyebaran lain bagi pasukan Armada Laut Hitam, di samping Sevastopol.
