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