Г. К. Старк не пошел на службу к Атаману Семенову, как это сделали некоторые офицеры флота, но не уехал и «подальше», как поступил адмирал М. И. Смирнов, перебравшийся в США. Он остался в Харбине, где работал десятником на строительстве домов. Для 42-летнего, прошедшего уже три войны, раненого моряка это была, конечно, не самая лучшая возможность восстановления сил, но других способов заработать на жизнь в тот момент у Старка не было. В Харбине он прожил полтора года, после чего в его морской карьере произошел новый и последний взлет. В июне 1921 года Г. К. Старк возглавил Сибирскую флотилию, подчинявшуюся Временному Приамурскому Правительству.
Сибирская флотилия, существовавшая в Российском Императорском Флоте с 1731 года (тогда она называлась Охотской, а Сибирской стала с 1856 года), к 1 января 1917 года насчитывала в своем составе 1 вспомогательный крейсер, 1 канонерскую лодку, 14 миноносцев, 1 транспорт-заградитель, 4 минных заградителя, 1 посыльное судно, 2 тральщика. Личный состав флотилии составляли тогда 6 055 матросов и кондукторов. Основные силы располагались в районе Владивостока. По примеру матросов других флотов и флотилий, моряки-тихоокеанцы в конце 1917 – первой половине 1918 года приняли достаточно активное участие в революционных событиях.
С весны 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 годах, написанном в эмиграции:
«Правительство находило состояние флотилии неудовлетворительным и по совету сухопутного начальства, хорошо знавшего меня со времени моего командования дивизией Морских стрелков на фронте в Сибири, решило пригласить меня на должность командующего.