В конце мая 1996 г. в Киеве между двумя государствами в рамках Договора о дружбе, сотрудничестве и партнерстве были подписаны базовые соглашения: «О статусе и условиях пребывания Черноморского флота РФ на территории Украины»; «О взаиморасчётах, связанных с разделом флота и пребыванием его на территории Украины» и «О параметрах раздела Черноморского флота между государствами». Соглашение о статусе и условиях пребывания Черноморского флота РФ на территории Украины было заключено на 20 лет. По этому соглашению общая численность личного состава, количество кораблей, судов, вооружений и военной техники Черноморского флота РФ, находящихся на территории Украины, не должно превышать уровня, определенного в соглашении от 30 мая 1997 г.
12 июня 1997 г. Черноморский флот поднял на своих кораблях Андреевские флаги. Таким образом, флот на южных рубежах для России был сохранен.
Несколько слов стоит сказать и о судьбе отдельных кораблей и соединений[48].
Главную силу Черноморского флота в 1990 г. представляли 150‑я бригада надводных кораблей и 30‑я дивизия надводных кораблей, базировавшиеся на Севастополь.
В состав 150‑й бригады надводных кораблей входили два ракетных крейсера – «Слава» (проекта 1164) и «Адмирал Головко» (проекта 58), два больших ракетных корабля – «Сдержанный» (проекта 61М) и «Неуловимый» (проекта 56У), а также два больших противолодочных корабля – «Скорый» (проекта 61) и «Проворный» (проекта 61Э).
Однако в конце 1990 г. крейсер «Слава» был отправлен в Николаев на капитальный ремонт и модернизацию, «Неуловимый» и «Проворный» выведены в резерв, а затем сданы на слом. Оставшиеся корабли – «Адмирал Головко», «Сдержанный» и «Скорый» – вошли в состав 30‑й дивизии надводных кораблей, а 150‑бригада была расформирована.
Одновременно переформировали и 30‑ю дивизию, в составе которой на начало 1990 г. состояло 16 кораблей: противолодочные крейсера «Москва» и «Ленинград»; большие противолодочные корабли «Очаков», «Керчь», «Азов», «Комсомолец Украины», «Красный Кавказ», «Красный Крым» и «Сметливый»; сторожевые корабли «Пытливый», «Разительный», «Беззаветный», «Безукоризненный», «Деятельный», «Ладный» и «Пылкий». В 1990 г. крейсер «Ленинград» был выведен в резерв, а затем продан Индии на слом. В 1992 г. на базе «Вторчермета» в Инкермане разобрали «Комсомолец Украины», а в 1994 г. продали на слом Индии «Красный Крым» и исключили из состава флота «Деятельный».
В итоге в ноябре 1994 г. из двух бригад надводных кораблей – 11‑й и 21‑й – сформировали 30‑ю дивизию надводных кораблей.
В 1996 г. противолодочный крейсер «Москва», передавший своё имя ракетному крейсеру «Слава», переформировали в плавказарму ПКЗ‑108 и начали разоружение для сдачи на слом. Сторожевые корабли «Беззаветный», «Безукоризненный» и «Разительный» по предварительному разделу флота должны были отойти к Украине. Предстоящая передача повлекла за собой полное разграбление этих кораблей, и как боевые единицы они перестали существовать.
Сторожевой корабль «Пылкий» был переведен в Ленинград, модернизирован и включен в состав Балтийского флота.
За пять лет, с 1990 по 1995 г., практически прекратила свое существование знаменитая 63‑я бригада ремонтирующихся, экспортных и модернизирующихся кораблей (БРЭМК). Лишь законсервированный крейсер «Михаил Кутузов» проекта 68А ещё гордо высился у причала Троицкой бухты Севастополя.
В 2003 г. «Михаил Кутузов» был отведен на буксире в Новороссийск, а однотипный крейсер «Адмирал Ушаков» и крейсер управления КРУ-101 (бывший «Жданов» проекта 68У-1), прошедшие капремонт и модернизацию, были проданы Индии на слом. Та же участь постигла и большой противолодочный корабль «Способный», на 70 % уже модернизированный и сданный на слом из-за отсутствия финансирования. Продали на слом и плавказарму ПКЗ‑36 (бывший эсминец «Беспощадный» проекта 30бис).
После распада СССР были ликвидирована и 181‑я бригада строящихся, ремонтирующихся, экспортных и модернизируемых кораблей (БР СРЭМК). Авианесущий крейсер «Тбилиси» проекта 1143.5 (позже переименованный в «Адмирал флота Советского Союза Кузнецов), ракетный крейсер «Червона Украина» (проекта 1164), спасательное судно «Алагез» перевели на другие флоты бывшего СССР. Достройка ракетного крейсера «Адмирал флота Лобов» затянулась на многие годы, и конца ей не видно. За это время на корабль неоднократно претендовала Украина, переименовывая его то в «Галичину», то в «Украину», и даже сформировала для крейсера экипаж. Большие противолодочные корабли «Николаев» и «Ташкент» (проекта 1134Б) так и не смогли завершить ремонт и модернизацию и были проданы Индии на слом. Недостроенный корпус спасателя подводных лодок «Аю-Даг» был продан на слом Турции. Удалось достроить и передать на другие флоты России только три малых противолодочных корабля проекта 1124 – МПК‑82, МПК‑85 и МПК‑214, а также плавмастерскую ПМ‑12 (проекта 2020).
А теперь перейдем к ситуации с подводными лодками Черноморского флота.