В 1834–1836 годах на транспорте «Америка» и в 1837–1839 годах (на судне Российско-Американской компании «Николай») совершил два кругосветных плавания. В 1840 году был переведен в Российско-Американскую компанию начальником Охотской фактории и правителем конторы компании. В 1844 году Завойко основал в бухте Аян порт, куда был перенесен порт из Охотска.
В 1840 году моряк женился на 19-летней баронессе Юлии Егоровне Врангель фон Лудендорф, дочери профессора права и племяннице известного русского кругосветного мореплавателя барона Фердинанда Петровича фон Врангеля[57]. У них родится 13 детей, главным образом – на Дальнем Востоке.
В 1846–1850 годах капитан 2-го ранга Завойко служит командиром порта Аян, а затем, уже в чине капитана 1-го ранга, 15 февраля 1850 года назначается исполняющим должность[58] Камчатского военного губернатора и командира Петропавловского порта. В должность он вступил через полгода, в июне 1853 года, после производства в генерал-майоры по Адмиралтейству[59], был в ней утвержден.
Отметим, что на Завойко имела свои виды и Российско-Американская компания. Его предлагалось назначить «
Вновь назначенный губернатор[60] сразу же развил активную деятельность.
На Камчатке был наведен порядок в торговле с камчадалами, не знавшими цены пушнине. Губернатор разослал 300 коров местным жителям, построил дом и карантин для прокаженных, пытался развить огородничество и картофелеводство среди туземцев.
Любопытен приказ Завойко от 11 ноября 1853 года – губернатор категорически запрещает продажу или передачу за долги крестьянского скота: «
Недовольных было немало, в связи с чем в 1853 году была даже создана комиссия для проверки его управления казенным имуществом.
Очень интересную оценку Завойко и его деятельности дает его сотрудник, уже знакомый нам Карл фон Дитмар: