После распада Советского Союза находящиеся на территории Украины военные части перешли в подчинение президенту страны Леониду Кравчуку. Черноморский флот отказался от украинской юрисдикции и остался в ведении Москвы. С того времени Украина стала захватывать отдельные корабли российского флота, что создавало опасные прецеденты.
Как пишет «Независимая газета», в 1992 году провалилась операция по захватку подводной лодки Б-871, часть экипажа которой присягнула Украине. Но в этом же году в Незалежную сбежал старый сторожевой корабль, не представлявший никакой ценности. Эти эпизоды показывают, что Украина начала вести себя по отношению к России враждебно сразу после распада СССР, сообщает «Независимая газета».
В 1997 году международным договорами было определено положение Черноморского флота. При этом факты захвата морских судов продолжались. В Киеве на верфях находились противолодочные корабли, которые так и остались на Украине. Такая же судьба постигла недостроенные суда в Феодосии.
Практически пополам был поделён Черноморский флот с большими уступками Украине. Полученное «наследство» доставляло Украине серьёзные проблемы, так как ресурсов для его содержания и обслуживания в стране не было. В итоге бывшие советские корабли распродали, в том числе и на металл.