Между тем весной 1921 года события на Дальнем Востоке России стали принимать трагический оборот, белые части откатывались все дальше, к побережью Тихого океана. 26 мая во Владивостоке сформировалось Временное Приамурское правительство во главе с братьями Спиридоном и Николаем Меркуловыми.
Главной своей задачей в военно-морском отношении они считали возрождение Сибирской флотилии, ибо ко времени описываемых событий она перестала существовать. Новая дальневосточная власть нуждалась в надежной морской опоре, и Меркуловы видели ее в возрождении флота, но человека, который смог бы воплотить их мечты в жизнь, найти в Приморском крае было не так-то и просто.
В мае 1921 года адмирал Старк получил из Владивостока телеграмму за подписью главы правительства Спиридона Дионисьевича Меркулова с предложением возглавить Сибирскую флотилию.
Вскоре после того в Харбин приехал представитель Меркуловых, чтобы официально пригласить Старка во Владивосток. Адмирал принял это предложение не без сомнений, ибо хорошо понимал меру ответственности. Как недавний участник Гражданской войны, Старк здраво оценивал ситуацию в России и не имел заблуждений на счет будущего Белого движения.
На его решение вернуться в Россию повлияли скорее обстоятельства романтического свойства — он страшно тосковал по морю, флоту.
17 июня 1921 года адмирал Старк прибыл во Владивосток из Харбина. На следующий день приказом Временного Приамурского правительства он был назначен командующим Сибирской флотилией. В новой должности адмирал принялся за возложенное на него дело воссоздания военно-морских сил. Для поднятия дисциплины и ответственности, как матросов, так и офицеров, Старк прежде всего восстановил отмененные еще Временным правительством на флоте погоны старого образца и обращение в соответствии с уставом Русского императорского флота. Начались работы по подъему затопленных и оснащению поврежденных кораблей, формировались новые команды, офицерские кадры комплектовались людьми дела, сознательно готовыми к возможным лишениям и тяготам военных походов.
Еще в конце января 1920 года некоторые из собранных во Владивостоке кораблей Сибирской флотилии под командованием контр-адмирала Михаила Андреевич Беренса (командующего морскими силами во Владивостоке при Приамурском губернаторе генерал-майоре Сергее Николаевиче Розанове) были объединены в Отряд особого назначения, составленный из крейсера «Орел», посыльного судна «Якут» и ледокола «Байкал».
Отряд этот ушёл в Японию, где части команд с этих кораблей остались на берегу. Ледокол «Байкал» вернулся во Владивосток. Адмирал Беренс, передав командование капитану 1-го ранга черноморскому герою-подводнику Китицыну, уехал в Европу, а затем снова прибыл на Черноморский флот, базировавшийся в Крыму, в распоряжение генерала Врангеля.
Китицын прославился еще и тем, что лично привел посыльное судно «Якут» в Крым, где оно вошло в состав сил Черноморского флота, оставив крейсер «Орел» в югославском Дубровнике, совершив тысячемильный переход от берегов Японии до Черного моря.
Политическая обстановка во Владивостоке в первой половине 1922 года накалялась. В дни «июньского переворота» 1922 года Георгий Карлович Старк, сознавая, что дни правительства Меркуловых сочтены, все же остался верен присяге, лично приняв участие в защите здания, где оно заседало, и направив морских стрелков поддерживать в городе порядок.
4 июня 1922 года указом Приамурского Временного правительства адмирала Старка назначили командующим вооруженными силами.
Через неделю адмирал отказался от должности, требовавшей сочетать еще и командование Сибирской флотилией.
Пришедший на смену правительству Меркуловых земский воевода генерал-лейтенант Михаил Константинович Дитерихс назначил Старка приказом от 10 августа 1922 года своим помощником по морской части на правах морского министра с оставлением за ним должности командующего Сибирской флотилией.
В сентябре того же года адмирал получил еще и пост начальника тылового района. Теперь он отвечал за порядок на всей территории Приморья, ему подчинялись даже и армейские начальники.
20 октября 1922 года было образовано очередное правительство — Совет уполномоченных организаций автономной Сибири. При нем Старк вновь вернулся к командованию Сибирской флотилией, — по существу единственной способной к бою организованной частью белых военно-морских сил.
Красная армия уже подходила к Владивостоку, и на этом завершалась страница Белой борьбы.
В ночь на 26 октября 1922 года двадцать пять кораблей русского флота сосредоточились в Посьете. Готовились к отплытию и немногочисленные суда русской флотилии на Камчатке. На пути из Охотского моря и нескольких других пунктов Тихоокеанского побережья собралось еще около десятка боевых кораблей. Все они были заполнены находившимися на них войсками и гражданскими беженцами и держали свой путь в японский порт Гензан, находившийся в 360 милях от Посьета.