В начале 90-х годов, в эпоху т.н. «первичного накопления капитала», когда бандитизм по всей территории бывшего СССР просто зашкаливал, в Севастополе «поднялась» организованная преступная группировка бизнесмена и криминального авторитета Е. Поданева по прозвищу «папа». Разгромив своих конкурентов, и войдя во вкус власти, «папа» решил двинуть в большую политику и организовал Христианско-либеральную партию Крыма, насчитывавшую 168 тысяч членов. Идеологом партии стал отставной флотский политработник контр-адмирал С. Рыбак. Помимо него в руководящие структуры партии вошел и ряд офицеров высшего звена ВМС Украины. Так произошло сращивание командного состава ВМСУ с крымским криминалитетом. На учредительном съезде партии в Ялте над гостиницей, где заседали христианские либералы, в честь новой партии выписывали виражи самолеты ВМСУ. Но политического долгожителя из Е. Поданева не получилось. Свою бурную жизнь партийный лидер и друг украинского флота закончил в 1994 году от автоматной очереди на поминках другого крымского авторитета В. Башмакова.
Интересно, что когда после убийства «папы» оперативники нагрянули на загородную виллу покойного, их поразила охрана особняка, которую составляли… морские пехотинцы ВМСУ, причем все как один в полной парадной форме. Похоронили же убиенного «папу» по требованию командования ВМСУ на знаменитом Братском кладбище Севастополя между… братской могилой моряков линкора «Новороссийск» и членами экипажа подводного атомохода «Комсомолец».
В 1991 году я был назначен старшим офицером пресс-службы Главнокомандующего ВМФ РФ. Тогда же мы начали формирование пресс-центров на флотах, в том числе и на Черноморском. Начальником пресс-центра ЧФ был назначен офицер-североморец капитан 1-го ранга Андрей Лазебников, грамотный офицер и хороший товарищ. А. Лазебников много сделал для флота и для России, весьма активно он работал и по нейтрализации противоправной деятельности командования ВМСУ, извещал СМИ о захватах украинскими военнослужащими объектов Черноморского флота, организовывал пресс-конференции и всевозможные брифинги, на которых привлекал к проблемам творимого ЯВМСУ беззакония внимание европейской и мировой общественности. Несколько раз он получал предупреждения, в т.ч. и от представителей ВМСУ. А утром 15 декабря 1993 года начальник пресс-центра Черноморского флота капитан 1-го ранга Андрей Лазебников был убит выстрелами из огнестрельного оружия у двери своей квартиры в Севастополе. В 6.40 он, как обычно, вышел погулять с собакой, и был застрелен в спину в подъезде своего дома. Представитель президента Украины в Севастополе И. Ермаков квалифицировал преступление как политическое, хотя никаких реальных мер к поиску преступников не принял. При этом с первого дня одной из наиболее вероятных версий была именно версия мести А. Лазебникову со стороны ВМСУ, и близких к ним криминальных структур. К большому сожалению, убийство российского офицера не раскрыто до сегодняшнего дня. До 2014 года украинским властям, по вполне понятным причинам, было просто невыгодно докапываться до правды, которая могла привести следователей в штабные кабинеты ВМСУ и даже в минобороновские в Киеве. Ну, а теперь, спустя более двух десятков лет искать виновников уже бесполезно, так как время ушло.
К лету 1993 резко обострилась ситуация уже на самом Черноморском флоте. Люди устали прибывать в подвешенном состоянии. 17 июня в Москве, наконец-то, подписали соглашение о начале раздела флота, и события начали выходить из-под контроля, как Киева, так и Москвы. Сначала свыше 200 вспомогательных судов Черноморского флота самостоятельно подняли Андреевские флаги. Это всполошило президента Кравчука. Понимая, что остановить процесс не удастся, он в последний момент уговорил Ельцина, чтобы Андреевские флаги не поднимали хотя бы на боевых кораблях. При этом в разговоре нажимал на незаконность пребывания иностранных воинских формирований на территории Украины, говоря при этом, что флот с неопределенным статусом в эти правовые рамки не вписывается.