Юридическая зыбкость взаимоотношений усугублялась ещё тем, что в Москве Черноморским флотом интересовались не столь активно, как в Киеве. Идея маршала Шапошникова: у суверенных государств должны быть объединённые Вооружённые силы. Где ж такое видано!.. В конце января 1992 года Шапошников уговорил Ельцина прибыть в Новороссийск и лично убедиться, в каком состоянии ЧФ, какие сложности он испытывает. С российским Президентом мы подробно обсудили все животрепещущие вопросы, он побывал на кораблях. Видимо, прочувствовал ситуацию, поскольку в Книге почётных гостей записал: «Черноморцы, в трудный час не дрогните! Я вас поддержу!» Конечно, своё слово он сдержал не до конца… После его отлёта в Москву Черноморским флотом месяца два никто не занимался, а Украина в это время последовательно засылала свои структуры на ЧФ, которые действовали и мытьём, и катаньем. Всё это флот, конечно, только разваливало. Как позже стало известно, за решением проблемы Черноморского флота следили даже Северная и Южная Корея, этим вопросом интересовались политики Индии, Таиланда и многих других стран.
Создание Особого отдела по ЧФ в Новороссийске и назначение туда именно Германа Алексеевича стало для меня громадной помощью. До этого существующий отдел КГБ подчинялся, не знаю, по каким причинам, Феодосии, а там, в Крыму, уже активно шла «украинизация» органов. Оттуда приезжали направленцы явно с «киевским» уклоном, каждый день мордовали телефонными звонками: «Почему не даёте информацию?!» А зачем же её давать, если через полчаса её будут читать помощники Кравчука?.. Я сам разговаривал с севастопольскими и новороссийскими контрразведчиками и убеждал их не давать сколь-либо серьёзной информации в Феодосию. Звонил в Министерство безопасности России Виктору Баранникову, чтобы нас избавили от крымской опёки. Если главная база российского Черноморского флота будет находиться в Новороссийске, то нам как можно скорее надо обзаводиться там собственной службой военной контрразведки — это же естественно.
Вдобавок мы накопили достаточно фактов, что готовились аресты и захваты членов Военного совета ЧФ. Мы знали, что украинская сторона установила в Севастополе негласное наблюдение за нашими квартирами, встречами, что телефонные и устные разговоры записываются. Прибывали на рекогносцировку националисты-руховцы во главе с выпущенным из тюрьмы Степаном Хмарой. Появлялась даже украинская «Альфа», которая «примеривалась» к штабу флота. Разумеется, и в штабе среди офицеров нашлись предатели, которые «сливали» информацию. Ну а если «Альфа» получила бы приказ на силовой вариант захвата кораблей — кто б им противостоял? Срочники-матросы — профессионалам? Да и что, войну начинать?..