В то время Старка буквально свалил сыпной тиф, и его чуть живого везли на Дальний Восток. Таким образом, адмирал вместе с отступавшими войсками оказался в Харбине. Болезнь Старка впоследствии дала тяжелое осложнение на ноги, и адмирал с трудом передвигался. Оставшись без средств, он стал искать работу в Харбине, что было очень трудно, и единственное, что ему удалось — попасть на строительство «десятником». Это была тяжелая работа, но Георгий Карлович все вынес.

Между тем весной 1921 года события на Дальнем Востоке России стали принимать трагический оборот, белые части откатывались все дальше, к побережью Тихого океана. 26 мая во Владивостоке сформировалось Временное Приамурское правительство во главе с братьями Спиридоном и Николаем Меркуловыми.

Главной своей задачей в военно-морском отношении они считали возрождение Сибирской флотилии, ибо ко времени описываемых событий она перестала существовать. Новая дальневосточная власть нуждалась в надежной морской опоре, и Меркуловы видели ее в возрождении флота, но человека, который смог бы воплотить их мечты в жизнь, найти в Приморском крае было не так-то и просто.

В мае 1921 года адмирал Старк получил из Владивостока телеграмму за подписью главы правительства Спиридона Дионисьевича Меркулова с предложением возглавить Сибирскую флотилию.

Вскоре после того в Харбин приехал представитель Меркуловых, чтобы официально пригласить Старка во Владивосток. Адмирал принял это предложение не без сомнений, ибо хорошо понимал меру ответственности. Как недавний участник Гражданской войны, Старк здраво оценивал ситуацию в России и не имел заблуждений на счет будущего Белого движения.

На его решение вернуться в Россию повлияли скорее обстоятельства романтического свойства — он страшно тосковал по морю, флоту.

17 июня 1921 года адмирал Старк прибыл во Владивосток из Харбина. На следующий день приказом Временного Приамурского правительства он был назначен командующим Сибирской флотилией. В новой должности адмирал принялся за возложенное на него дело воссоздания военно-морских сил. Для поднятия дисциплины и ответственности, как матросов, так и офицеров, Старк прежде всего восстановил отмененные еще Временным правительством на флоте погоны старого образца и обращение в соответствии с уставом Русского императорского флота. Начались работы по подъему затопленных и оснащению поврежденных кораблей, формировались новые команды, офицерские кадры комплектовались людьми дела, сознательно готовыми к возможным лишениям и тяготам военных походов.

Еще в конце января 1920 года некоторые из собранных во Владивостоке кораблей Сибирской флотилии под командованием контр-адмирала Михаила Андреевич Беренса (командующего морскими силами во Владивостоке при Приамурском губернаторе генерал-майоре Сергее Николаевиче Розанове) были объединены в Отряд особого назначения, составленный из крейсера «Орел», посыльного судна «Якут» и ледокола «Байкал».

Отряд этот ушёл в Японию, где части команд с этих кораблей остались на берегу. Ледокол «Байкал» вернулся во Владивосток. Адмирал Беренс, передав командование капитану 1-го ранга черноморскому герою-подводнику Китицыну, уехал в Европу, а затем снова прибыл на Черноморский флот, базировавшийся в Крыму, в распоряжение генерала Врангеля.

Китицын прославился еще и тем, что лично привел посыльное судно «Якут» в Крым, где оно вошло в состав сил Черноморского флота, оставив крейсер «Орел» в югославском Дубровнике, совершив тысячемильный переход от берегов Японии до Черного моря.

Политическая обстановка во Владивостоке в первой половине 1922 года накалялась. В дни «июньского переворота» 1922 года Георгий Карлович Старк, сознавая, что дни правительства Меркуловых сочтены, все же остался верен присяге, лично приняв участие в защите здания, где оно заседало, и направив морских стрелков поддерживать в городе порядок.

4 июня 1922 года указом Приамурского Временного правительства адмирала Старка назначили командующим вооруженными силами.

Через неделю адмирал отказался от должности, требовавшей сочетать еще и командование Сибирской флотилией.

Пришедший на смену правительству Меркуловых земский воевода генерал-лейтенант Михаил Константинович Дитерихс назначил Старка приказом от 10 августа 1922 года своим помощником по морской части на правах морского министра с оставлением за ним должности командующего Сибирской флотилией.

В сентябре того же года адмирал получил еще и пост начальника тылового района. Теперь он отвечал за порядок на всей территории Приморья, ему подчинялись даже и армейские начальники.

20 октября 1922 года было образовано очередное правительство — Совет уполномоченных организаций автономной Сибири. При нем Старк вновь вернулся к командованию Сибирской флотилией, — по существу единственной способной к бою организованной частью белых военно-морских сил.

Красная армия уже подходила к Владивостоку, и на этом завершалась страница Белой борьбы.

В ночь на 26 октября 1922 года двадцать пять кораблей русского флота сосредоточились в Посьете. Готовились к отплытию и немногочисленные суда русской флотилии на Камчатке. На пути из Охотского моря и нескольких других пунктов Тихоокеанского побережья собралось еще около десятка боевых кораблей. Все они были заполнены находившимися на них войсками и гражданскими беженцами и держали свой путь в японский порт Гензан, находившийся в 360 милях от Посьета.

На кораблях «Байкал», «Свирь», «Батарея», «Диомид», «Илья Муромец», «Парис», «Фарватер», «Страж», «Лейтенант Дыдымов», «Охотск» и «Манчжур» размещались различные воинские части Забайкальской казачьей группы — остатки казачьих дивизионов, бригад и полков генерал-лейтенанта Федора Львовича Глебова, а также и их семьи, Урало-Егерский отряд генерал-майора Дмитрия Антоновича Лебедева с семьями. Там же оказались и 700 воспитанников Хабаровского кадетского корпуса.

Кадеты его старших классов были основной силой в отряде Ивана Павловича Калмыкова — выборного атамана Уссурийского казачьего войска, объявившего войну большевикам в Хабаровске.

Это была не первая эвакуация кадетов. Еще в январе 1920 года часть воспитанников ушла в Китай с отрядом атамана Калмыкова…

В Шанхае, где впоследствии остановился корпус, кадеты прослушали полный курс учебных дисциплин и были выпущены с первым офицерским чином русской армии. На чужбине часть этих бывших кадетов-хабаровцев служили в дальнейшем офицерами в югославской армии.

На катерах «Стрелок», «Ординарец», «Резвый» и «Надежный» и пароходах «Эльдорадо», «Защитник» и «Взрыватель» были вывезены батальон морских стрелков и Морская десантная рота. Кроме того, Омский кадетский корпус, семьи воспитателей и морских офицеров, чины эвакуировавшихся учреждений Морского ведомства и милиция Татарского пролива с семьями, а также Русско-сербский отряд бывших охранников Колчака под командой штабс-капитана Николая Киселева — всего несколько сот человек.

На пароходах «Монгугай», «Чифу», «Пушкарь», «Смельчак», «Воевода» и «Тунгуз» плыло никем не подсчитанное количество беженцев, которым просто некуда было податься и которые совершенно не имели средств для самостоятельного путешествия.