По возвращении в Новороссийский порт старший лейтенант Ваксмут обратил внимание на стоявший там «бесхозный» ледокол с ободряющим названием «Полезный». Ваксмут доложил морскому министру о том, что переговоры успеха не имели, однако, дабы не откладывать создание Белого флота в долгий ящик, по его мнению, имело смысл «реквизировать» гражданское судно, которое он заметил, и вооружить его, положив тем самым начало новой флотилии. Получив одобрение, Ваксмут был направлен в подчинение старшему лейтенанту Сергею Ивановичу Медведеву, назначенному новым командиром ледокола. Стараниями молодых офицеров на ледокол были привезены с завода и установлены 75-мм орудия, и над его кормой ввысь взмыл Андреевский флаг. Анатолий Петрович Ваксмут был назначен старшим офицером «Полезного», а артиллерийским офицером на корабль прибыл лейтенант Балтийского флотского экипажа Сергей Яковлевич Ильвов. Это был испытанный участник 1-го Кубанского похода, который он прошел вместе со своим братом Борисом, тоже лейтенантом Балтийского флотского экипажа и его женой Зинаидой Валериановной Ильвовой, служившей в Морской роте Добровольческой армии сестрой милосердия. Штурманом на «Полезном» стал мичман Михаил Иванович Тихомиров. Судьба ледокола «Полезный» сложилась таким образом, что с первых же дней он как боевое судно принял участие в боевых операциях, курсируя у северо-западных берегов Азовского моря, от Геническа до Мариуполя, и прикрывая с моря боевые операции войск ВСЮР. Позже ледокол был выслан обеспечивать охрану Арабатской стрелки и позиций белых на Ак-Манае.
На эти позиции к ледоколу несколько раз подходила подводная лодка «Тюлень» для оказания кратковременной помощи. Лодкой командовал капитан 2-го ранга Владимир Владимирович Погорецкий, бывший некогда русским морским агентом в Британии. Над лодкой, приходившей в надводном положении, развевался Андреевский флаг. Подводная лодка «Тюлень» была заложена 16 августа 1913 года, спущена на воду 19 октября 1913 года. Она успешно участвовала в Первой мировой войне на Черном море и по праву считалась одной из наиболее удачливых русских подводных лодок, что в немалой степени являлось заслугой ее командира, тогда старшего лейтенанта Михаила Александровича Китицына, отбывшего в 1918 году на крейсере «Орел» в Японию, а после принимавшего активное участие в борьбе с большевиками. Китицын ходил на кораблях Сибирской флотилии, и одно время даже заведовал гардемаринскими классами в должности начальника Морского училища во Владивостоке. Его подводная лодка по время войны захватила и потопила только в 1915 году пять парусников. В 1916 году от ее умелых действий пострадали 21 парусник и три парохода, в том числе хорошо вооруженный военный транспорт «Родосто» (6000 т). «Тюлень» привел его, несмотря на возникший на нем пожар, в качестве «приза» в Севастополь. Захват этого парохода является, пожалуй, единственным случаем в нашем флоте, когда подводная лодка после артиллерийского боя с судном противника не только вышла из него победителем, но и сумела привести его в свой порт.
История этого небольшого сражения достойна для отдельного рассказа. Заканчивался четвертый день боевого дежурства подводной лодки «Тюлень» у турецких берегов на важной морской коммуникации противника Зонгулдак — Стамбул, по которой осуществлялась основная поставка угля из Зонгулдакского угольного бассейна. Лодка находилась в надводном положении недалеко от острова Кефкен, когда в 22 часа сигнальщик заметил большой пароход, шедший от Босфора вдоль турецкого берега. По сигналу боевой тревоги орудийные расчеты двух 75-мм пушек заняли свои места, и Китицын повел лодку вокруг Кефкена, чтобы опередить пароход, внезапно его атаковать и отжать от турецкого берега в море. Для экипажа «Тюленя» это была не первая артиллерийская стрельба по турецким судам, и всегда после первых же выстрелов турецкие команды покидали обреченное судно, которое затем пускалось на дно.
Однако на сей раз так не произошло. В 22 часа 45 минут с лодки прозвучал первый выстрел, и сразу же в ответ с парохода грянули два орудия (как выяснилось потом, на «Родосто» были 88-мм и 57-мм пушки). Сгущавшаяся темнота, нервное напряжение и нехватка опыта не позволили противнику вести точный огонь. Он, не сумев разобрать силуэт русского корабля, по частоте выстрелов принял подводную лодку за эсминец. Прицелы его орудий были выставлены на 8–10 кабельтовых, в то время как фактически бой шел на дистанции 5–6 кабельтовых. Из 30 выпущенных с парохода снарядов ни один не причинил лодке повреждений. Зато огонь комендоров «Тюленя» был точным. В течение 50 минут с лодки было выпущено 46 снарядов, около 30 из которых попали в цель. Часть команды парохода со своим офицером сбежала на шлюпке. На пароходе вспыхнул пожар, но он выпустил дымовую завесу и упорно не желал сдаваться. Когда на подводной лодке осталось всего семь снарядов для носовой пушки, Китицын подвел лодку к «Родосто» и выпустил еще шесть снарядов по цели. Только после этого турецкий пароход стал парить и беззвучно остановился. Лодка подошла к пароходу и подняла из воды восемь человек из его команды. Призовая команда «Тюленя» в составе трех офицеров и около двадцати матросов перешла на «Родосто» и начала тушить пожары, поднимать пары и исправлять рулевое управление. К утру наши моряки повели сильно поврежденный и еще дымящийся «Родосто» под конвоем «Тюленя» к родным берегам. Вечером 31 сентября лодка и плененный пароход в сопровождении эсминца «Быстрый» благополучно пришли в Севастополь. За боевые успехи и героизм во время Первой мировой войны Михаил Александрович Китицын был награжден всеми русскими орденами и золотым Георгиевским оружием.
Летом 1916 года все тот же «Тюлень» выполнил поручение командования, довольно необычное для подводных лодок Великой войны. Штаб Черноморского флота решил обновить карты Варны, что было поручено лейтенанту Китицыну. Это было крайне рискованное задание, ибо, как стало известно, вдоль побережья Болгарии германскими минными заградителями были поставлены мины. Однако обновить карты требовала обстановка, так как в штабе флота имелись только устаревшие и крупномасштабные карты Варны. Обсуждая предстоящую операцию, флаг-капитан оперативной части Михаил Иванович Смирнов сказал Китицыну, что приказа войти в гавань ему адмирал не даст. Китицын тут же решил именно так и сделать. Во время похода на «Тюлене» находился начальник разведки флота капитан 2-го ранга Алексей Аркадьевич Нищенков. В своих воспоминаниях в эмиграции Китицын не скрывал терзавших его тогда опасений. На совещании офицеров «Тюленя» было решено идти к берегам нейтральной Румынии, а потом следовать до Варны предполагаемым прибрежным фарватером, которым пользовались румынские и болгарские каботажники.
К Варне лодка подошла благополучно, но у входа в гавань ей довелось испытать несколько неприятных минут, когда пришлось на перископной глубине пересечь каменную гряду, имея под килем всего несколько футов воды. Затем лодка стала медленно продвигаться по заливу, постоянно поднимая перископ. Штурман лодки мичман Виктор Эдуардович Краузе быстро засекал положение «Тюленя», а старший офицер лейтенант Александр Евграфович Маслов осматривал горизонт. Пока штурман наносил на карту курс лодки и ориентиры, Маслов, имевший дар рисования по памяти, зарисовывал виденное. Так прошел целый день. Ночью лодка отошла в открытое море и всплыла, чтобы зарядить аккумуляторы, а утром продолжила свою работу. На сей раз экипаж испытал небольшое потрясение, когда килем лодки обнаружил не нанесенную на карту мель. «Тюленю» пришлось буквально «ползти на брюхе». Однако задание штаба флота было выполнено, и Китицын вернулся в Севастополь с ценнейшей информацией. В 1917 году продолжился боевой путь «Тюленя», потопившего еще три парусника.
6 октября 1917 года «Тюлень» снова отличился. В 0.50 немного севернее Игнеады лодка заметила крупный пароход. Китицын снова зашел со стороны берега и с дистанции 12 кабельтовых приказал открыть огонь. Получив несколько попаданий, пароход «Махи» остановился. Китицын по радио запросил из Севастополя корабли для конвоирования приза и 7 октября передал трофей эсминцам «Счастливый» и «Зоркий». Участие в Гражданской войне началось для «Тюленя» с неудачи. 1 мая 1918 года лодка была захвачена в Севастополе германскими войсками, однако потом, перейдя на сторону Белого движения, она оказалась в составе Черноморской эскадры Вооруженных сил юга России.
В 1920 году бывший капитан подводной лодки Китицын вместе со своими гардемаринами совершил еще одно плавание из Владивостока в Севастополь к генералу П. Н. Врангелю. В этом переходе ему снова пришлось проявить свой решительный характер. В Порт-Саиде оба корабля отряда Китицына были надолго задержаны английским командиром порта. Когда на них стали подходить к концу запасы провизии и угля, разрешения на выход с рейда все еще не было получено. Китицын заявил англичанам, что если в течение 36 часов на корабли не будут переданы вода, провизия, уголь и не будет разрешение на выход в море, то он выведет их в Суэц и затопит поперек канала. Через два часа англичане предоставили все необходимое для дальнейшего плавания. Следующим походом легендарного Китицына была эвакуация на кораблях из Крыма через Константинополь в Бизерту, а затем эмиграция в США, где в 1923 году в Нью-Йорке он возглавил «Общество бывших русских морских офицеров в Америке». Скончался М. А. Китицын в 1961 году в возрасте 76 лет.
