Орлов исследовал Аянский залив и его окрестности как только мог подробно и выбрал место для будущего поселения. Началась рубка леса для построек. Пристанищем вновь прибывшим послужили юрта и дом, сохранившиеся от работавших здесь за несколько лет до Орлова исследователей.
Орлов собрал от окрестных жителей сведения о времени вскрытия и замерзания залива. Он составил тщательную опись залива и карту с промерами. Работы заняли все лето.
Одиннадцатого августа на бриге "Промысел" прибыли наконец Завойко и охотский протоиерей для освящения нового порта.
Завойко привез с собой рабочих и приказал начать постройки на месте, которое выбрал Орлов.
Орлов был счастливой находкой для Завойко. Старый штурман освободил своего начальника от многих забот. Вот как писал об Орлове Завойко: "Не говоря уже о трудностях переезда в 250 миль до залива на простой лодке, нельзя не отдать полной справедливости тому редкому самоотвержению, с которым Орлов действовал при всех случаях..."24
С Орлова сняли судимость и возвратили ему чин поручика корпуса флотских штурманов.
Штурман обеспечил исследование Аянского залива и устройство порта. Для отыскания дороги от Маи до Аяна, доставки груза и строительных работ Завойко тоже нашел отличного, редкого помощника. Это был якутский мещанин Березин.
Вместе с нанятыми в Якутске 25 мастерами и разными грузами, на вьючных лошадях, Березин через снега, кормя лошадей травою "сибилла", которую они доставали из под сугробов, добрался за 18 дней до Аяна.
Словом, счастье улыбалось Завойко в его начинаниях.
Орлов, оставшийся на зимовку, забросил на время свои компанейские дела и занялся предприятием, далеким от коммерции. Недостаточный ход рыбы прошедшим летом поверг тунгусов в бедственное положение. Начался голод. Люди, обессилев, безнадежно лежали по юртам, ожидая смерти. Якутские купцы-кулаки направили в Аян караваны оленей с разными товарами и, пользуясь безвыходным положением голодающих и честностью их в выполнении взятых на себя обязательств, закабаляли жителей. Орлов всеми силами боролся с влиянием этих купцов. Много человеческих жизней спас старый штурман. В последующие годы - 1844 и 1845 - Орлов исследовал пути сообщения от Аяна до Якутска по рекам Лене, Алдану, Мае, Нелькану через горы в трех вариантах.
Завойко между тем не терял времени даром. Он добился от правительства заселения вновь найденного Аянского тракта крестьянами; большие деньги истрачены были на приблизительное хотя бы профилирование дороги и устройство переправ.
Общественное положение Завойко резко изменилось. Вместо скромной, незавидной должности начальника фактории он получил пост начальника Аянского порта, главного порта на Охотском море. Аян становился важнейшим связующим звеном между метрополией и тихоокеанскими владениями России. При этом назначении Завойко был произведен через чин: из лейтенанта в капитаны 2-го ранга.