Еще до Завойко начальник Охотского порта Миницкий предпринял изыскания более удобного места для порта. Путь из Якутска к берегам Охотского моря намечался Фоминым в 1806 году по реке Лене и далее в Алдомский залив.
Благодаря своим связям Завойко получил от Российско-Американской компании разрешение действовать по своему усмотрению для подыскания нового места порту. Завойко остановил свое внимание на заливе Аян и в мае 1842 года на китобойном вельботе отправился в путь. Он взял с собой Орлова, "бывшего штурмана", тогда еще ссыльнопоселенца. По всеобщим отзывам, Орлов был опытным путешественником и мастером своего дела; Завойко остался доволен своим выбором.
Но запала у Завойко хватило всего на несколько дней пути, за которые пройдено было 120 верст. Экскурсия оказалась малоприятной. Ночевать приходилось на пустынном берегу, среди еще не стаявших снегов. Намокшие и продрогшие за день путешественники сушились у костра из сырых, дымящих ветвей. А тут еще в один прекрасный день неожиданно подул с моря ветер, и понесло на сушу целые ледяные поля, которые едва не раздавили вельбот. С трудом удалось вытащить его на берег.
Между тем близилось время прихода кораблей с Аляски и островов. Завойко очень кстати вспомнил, что ему следовало быть на месте для принятия грузов. Поручив все дальнейшие труды и заботы Орлову, лейтенант отобрал себе проводников понадежнее и берегом пустился в обратный путь на Охотск.
Орлов же довел дело до конца и, добравшись до Аяна, составил карту Аянского залива, а по пути туда — эскизную карту побережья. Обратный путь он совершил на присланном за ним бриге компании.
На следующий год Завойко, памятуя трудности прошлого путешествия, не поехал с Орловым, а отправил его с тунгусом Афанасием не на вельботе, а на простой рыбацкой лодке.
Орлов и Афанасий довольно быстро убедились, что лодка не годится для плавания по бурному весеннему морю, среди льдов. Они, однако, успели добраться на ней до реки Ульи.
Плыть дальше было и трудно и опасно на перегруженной и тесной лодке. Орлов и Афанасий сделали длительный привал. В несколько дней они перестроили лодку, увеличив ее грузоподъемность и улучшив мореходные качества.
Афанасий проявил большую ловкость и сметливость в этой работе. 10 мая путники уже могли следовать дальше. Путешествие было тяжелым. Днем холод, дождь, ветер, борьба с волнами, течением и льдинами. Ночью приходилось спать поочередно. Наступило время весенних медвежьих свадеб. Медведей было столько, что по ночам лес гудел от их рева и драк.
На десятый день пришли к реке Алдоме и встретили здесь тунгусов, из которых двое согласились следовать в помощь Орлову и Афанасию до самого Аянского залива. 25 мая обогнули высокий скалистый мыс и увидели Аянский залив. На окружавших его горах лежали тучи, залив был покрыт льдом. Путники вытащили лодку на берег, сами же укрылись от непогоды под скалами у озера.
Орлов исследовал Аянский залив и его окрестности как только мог подробно и выбрал место для будущего поселения. Началась рубка леса для построек. Пристанищем вновь прибывшим послужили юрта и дом, сохранившиеся от работавших здесь за несколько лет до Орлова исследователей.
Орлов собрал от окрестных жителей сведения о времени вскрытия и замерзания залива. Он составил тщательную опись залива и карту с промерами. Работы заняли все лето.
Одиннадцатого августа на бриге "Промысел" прибыли наконец Завойко и охотский протоиерей для освящения нового порта.
Завойко привез с собой рабочих и приказал начать постройки на месте, которое выбрал Орлов.
Орлов был счастливой находкой для Завойко. Старый штурман освободил своего начальника от многих забот. Вот как писал об Орлове Завойко: "Не говоря уже о трудностях переезда в 250 миль до залива на простой лодке, нельзя не отдать полной справедливости тому редкому самоотвержению, с которым Орлов действовал при всех случаях…"[24]
С Орлова сняли судимость и возвратили ему чин поручика корпуса флотских штурманов.
Штурман обеспечил исследование Аянского залива и устройство порта. Для отыскания дороги от Маи до Аяна, доставки груза и строительных работ Завойко тоже нашел отличного, редкого помощника. Это был якутский мещанин Березин.
Вместе с нанятыми в Якутске 25 мастерами и разными грузами, на вьючных лошадях, Березин через снега, кормя лошадей травою "сибилла", которую они доставали из под сугробов, добрался за 18 дней до Аяна.
Словом, счастье улыбалось Завойко в его начинаниях.
Орлов, оставшийся на зимовку, забросил на время свои компанейские дела и занялся предприятием, далеким от коммерции. Недостаточный ход рыбы прошедшим летом поверг тунгусов в бедственное положение. Начался голод. Люди, обессилев, безнадежно лежали по юртам, ожидая смерти. Якутские купцы-кулаки направили в Аян караваны оленей с разными товарами и, пользуясь безвыходным положением голодающих и честностью их в выполнении взятых на себя обязательств, закабаляли жителей. Орлов всеми силами боролся с влиянием этих купцов. Много человеческих жизней спас старый штурман. В последующие годы — 1844 и 1845 — Орлов исследовал пути сообщения от Аяна до Якутска по рекам Лене, Алдану, Мае, Нелькану через горы в трех вариантах.
Завойко между тем не терял времени даром. Он добился от правительства заселения вновь найденного Аянского тракта крестьянами; большие деньги истрачены были на приблизительное хотя бы профилирование дороги и устройство переправ.
Общественное положение Завойко резко изменилось. Вместо скромной, незавидной должности начальника фактории он получил пост начальника Аянского порта, главного порта на Охотском море. Аян становился важнейшим связующим звеном между метрополией и тихоокеанскими владениями России. При этом назначении Завойко был произведен через чин: из лейтенанта в капитаны 2-го ранга.
Естественно, что, добившись таких успешных результатов, Завойко был глубоко заинтересован в том, чтобы Аянский порт не потерял своего искусственно созданного значения. Всякие поиски более удобных путей связи с Тихим океаном, чем через Маю, Нелькан, Аян, били прямо по личным интересам Завойко Не без его участия результаты неудачной, поверхностной экспедиции Гаврилова в 1847 году были представлены правительству как исчерпывающие данные о несудоходности Амура.
С одной стороны Невельской, желающий только блага родине, с другой хлопочущие о личных, частных интересах Завойко и члены правления Российско-Американской компании, — вот какова была расстановка сил среди русских деятелей на Дальнем Востоке.
