С весны 1918 года на Дальнем Востоке появились корабли и войска союзных держав. После свержения здесь Советской власти Сибирская флотилия вошла в состав «Морских сил на Дальнем Востоке», которые были образованы 23 ноября 1918 года. Командовал ими адмирал Тимирев, а с 1 августа 1919 года – адмирал М. И. Федорович. Морские силы на Дальнем Востоке подчинялись Морскому министерству, а в оперативном отношении с 19 июля 1919 года – командованию Приамурского военного округа.
В серьезных боевых действиях в 1919–1920 годах Морским силам на Дальнем Востоке принять участие так и не довелось, их действия ограничились лишь местными рейдами против прибрежных баз красных партизан Приморья. Сам же Владивостокский порт являлся главным (да по существу, и единственным) транзитным пунктом для поставок вооружения, обмундирования и других припасов из-за рубежа для армии адмирала Колчака. Огромную роль здесь играли представители союзных миссий, опиравшиеся на значительные контингенты собственных войск, так что русскому военному и морскому командованию приходилось во всем считаться с их «пожеланиями». Это стало одной из причин того, что собственно русские военные силы в Приморьи в этот период не получили большого развития.
31 января 1920 года на Дальнем Востоке совершился переворот, и власть перешла к Приморской земской управе. В ходе восстания в ночь на 30 января моряки Сибирской и Амурской военных флотилий избрали Военно-морской революционный штаб, который должен был «руководить движением революционных моряков». В течение зимы на флотилии проводились восстановительные и ремонтные работы. 6 апреля 1920 года на территории Забайкальской, Амурской и Приморской областей было провозглашено создание Дальне-Восточной Республики – просоветского по сути, «буржуазно-демократического» по форме «буферного» государственного образования. В составе вооруженных сил новой республики был и Народно-Революционный Флот, куда вошла Сибирская флотилия. Работа по подготовке флотилии к новой кампании прервалась вооруженными выступлениями японских войск 5 апреля 1920 года. В Приморьи был установлен полуоккупационный режим, и лишь в июле японское командование вернуло Приморскому областному управлению ДВР суда Сибирской флотилии. В начале 1921 года Сибирская военная флотилия насчитывала 3 действующих миноносца (из 10) и 5 посыльных судов. К 1 февраля 1921 года на судах и в учреждениях флотилии находились 324 человека командного и административного состава и 1 385 – рядового.
26 мая 1921 года во Владивостоке была свергнута власть ДВР и образовано антибольшевицкое правительство во главе с С. Д. Меркуловым (его брат – Н. Д. Меркулов стал министром иностранных дел, военным и морским). На кораблях Сибирской флотилии вновь взвились Андреевские флаги. Новое правительство очень нуждалось в опоре, которую его представители видели в вооруженных силах. По мнению братьев Меркуловых, человеком, способным возродить флот, являлся контр-адмирал Г. К. Старк, с которым они познакомились в Харбине. Вот что рассказывает сам адмирал о своем назначении в подробном отчете о действиях флотилии в 1921–1923 годах, написанном в эмиграции:
«Правительство находило состояние флотилии неудовлетворительным и по совету сухопутного начальства, хорошо знавшего меня со времени моего командования дивизией Морских стрелков на фронте в Сибири, решило пригласить меня на должность командующего.
Я получил телеграммы председателя правительства и генерала Вержбицкого (Командующий войсками. – Н. К.) в Харбине, где я находился на частной службе. Отдавая себе полный отчет во всей сложности обстановки во Владивостоке и во всей тяжести работы, которую мне предстояло взвалить на себя, я, вместе с тем, не считал себя вправе ответить отказом на призыв единственного существовавшего тогда национального правительства и выехал во Владивосток.
17-го июня я прибыл во Владивосток и 18-го июня во исполнение приказа Вр[еменного] Приам[урского] правительства от того же числа за № 27 вступил в командование Сибирской флотилией».
В новой должности Старк энергично взялся за дело. Были начаты работы по ремонту затопленных и разрушенных кораблей флотилии, налажено укомплектование их команд нижними чинами. Одной из самых первых и важных задач, которую предстояло решить новому Командующему, было недопущение какого-либо участия моряков флотилии в «политических играх». Ведь среди тех, кто подчинялся сейчас Георгию Карловичу, были и сторонники Атамана Семенова, были и те, кто еще недавно служил под Андреевским флагом с крестом… красного цвета, поднимавшимся на кораблях ДВР. Как писал сам адмирал, «первой задачей, которую я себе поставил, было достигнуть единомыслия в среде старших из моих подчиненных, устранить элемент политической борьбы, препятствовавший работе по приведению в порядок флотилии, и заставить всех перейти к спокойной работе по своей специальности. То обстоятельство, что большинство старших офицеров флота, находившихся во Владивостоке, были знакомы мне или как сослуживцы, или как подчиненные за время германской и гражданской войн, значительно облегчало задачу». Одним из важных нововведений явилось создание рабочего органа – Военного совета, членами которого стали контр-адмиралы В. В. Безуар и В. И. Подъяпольский, генерал-майор А. И. Ухлин, капитаны 1-го ранга А. Н. Пелль, Н. Ю. Фомин, Н. С. Харин, старший лейтенант Г. С. Серебренников. Первое решение Совета Старк объявил в одном из приказов по флотилии:
«1. Флот должен считать, что единственным врагом Российского Государства в данный момент являются коммунисты, посему все находящиеся в Крае национальные силы должны быть направлены на борьбу с ними.
2. Все разногласия, происходящие в среде военно-сухопутного командования и между лицами гражданского управления, способствуют возвращению власти коммунистов и могут повлечь за собой хотя бы временную потерю Края для России, поэтому разногласия эти ни в коем случае не должны отражаться на Флоте, который в междоусобных действиях не должен принимать никакого участия, памятуя, что все чины Флота и Морского Ведомства служат делу Единой России и несут перед ней всю полноту ответственности за честь Андреевского флага и вверенное им имущество».
За короткий промежуток времени благодаря этим и другим мерам адмирала Сибирская флотилия превратилась в боеспособную силу. В октябре 1921 года десантами с кораблей была ликвидирована власть большевиков в Охотске, Гижиге, Петропавловске-Камчатском. Флотилия занималась также борьбой с незаконным ловом рыбы и крабов, патрулировала побережье с целью пресечения контрабанды.
Весной – летом 1922 года в Приморьи начался острый кризис государственной власти – конфликт между Народным Собранием и Правительством, взаимно объявившими друг друга неправомочными. Вооруженные силы также разделились – 2-й и 3-й корпуса генералов В. М. Молчанова и И. С. Смолина поддержали Народное Собрание, а Забайкальские казаки и Сибирская флотилия – правительство Меркуловых. Сам адмирал Старк в момент переворота находился в порту Ольга, все решения о действиях флотилии принимал его начальник Штаба – капитан 1-го ранга Фомин. Матросы флотилии и десантная рота осуществляли охрану дома, где находились члены Правительства, следили за порядком в городе. При этом на открытый конфликт с представителями сторонников парламента начальник Штаба флотилии не шел, признавая власть генерала Молчанова как начальника гарнизона Владивостока. 3 июня в город вернулся адмирал Старк, который полностью одобрил все действия Фомина. Уже на следующий день адмирал был назначен командующим всеми вооруженными силами Приморской области. Это назначение он получил от правительства Меркуловых.
Между тем противостояние продолжалось. Народное Собрание избрало председателем правительства проживавшего в Харбине генерала Дитерихса – бывшего Главнокомандующего армиями Восточного фронта. Прибыв во Владивосток, Дитерихс не поддержал переворот и признал власть правительства Меркуловых. 11 июня он занял пост Командующего войсками, и благодаря его решительным действиям смута была ликвидирована. Вот как оценивал Г. К. Старк действия моряков в напряженные летние месяцы 1922 года: «Могу с гордостью сказать, что вверенная мне Флотилия, сохранившая полную воинскую дисциплину и выдержку, не допустившая ни одного резкого выпада против своих противников в этом всеобщем разгаре страстей, заслужила всеобщее уважение и получила со стороны всех русских людей, преданных идее государственности и идее борьбы с большевиками, наивысшую оценку, что выразилось в ряде восторженных адресов и приветствий, полученных мною от разных национальных организаций. Генерал Дитерихс прибыл на [канонерскую лодку] “Манджур”, чтобы лично поблагодарить чинов Флотилии за службу».
23 июля открылось первое заседание Земского Собора. Его членом был и контр-адмирал Г. К. Старк. 3 августа Собор принял решение, гласящее, «что права на осуществление Верховной Власти в России принадлежат династии Дома Романовых», а 8 августа Правителем Приамурского Земского Края был избран генерал М. К. Дитерихс.
Сразу же после своего избрания, 10 августа, новый глава Приморья назначил Старка своим помощником по морской части на правах морского министра с оставлением за ним непосредственного командования Сибирской флотилией. 23 августа вдобавок к предыдущему назначению адмирал был назначен начальником тылового района. Весьма спокойная, судя по названию, должность была крайне хлопотной и для флотилии, и для ее командующего. Вновь предоставим слово ему самому:
«Должен сказать, что наименование “тыл” совсем не подходило к тому району, который был определен таковым по приказу, т. к. хотя в этом районе и не было регулярных войск противника, но зато он изобиловал кочующими шайками партизан, успешная борьба с которыми была легка лишь прежнему гарнизону Владивостока, включавшему в себя почти весь корпус генерала Молчанова. Теперь же все части 3-го корпуса были выведены на фронт в Спасский район, и в городе кроме флотилии осталась только Урало-Егерская бригада [в] 250-300 шт[ыков], переименованная в резерв городской милиции и мне не подчиненная. Из пехотных частей, сформированных при флотилии, 2 роты батальона Морских Стрелков, развернутого из бывшей отдельной роты, находились на охране побережья Татарского пролива, ведя о