Ситуация сложилась необычная: ссыльный Орлов, лишённый воинского звания и всяких гражданских прав, командовал людьми, находившимися на службе. В августе прибыл Завойко на бриге «Промысел», который доставил запас продовольствия для зимовки. Протоиерей освятил закладку Аяна, и Орлов с товарищами приступил к строительству. В начале зимы пришёл Березин с якутами-рабочими.
За зиму Орлов вместе со своими помощниками построил всё необходимое для переноса фактории: дом управляющего, казарму, баню, кузницу, юрту под склад, пакгауз. Офицеры, разжалованный и действительный, работали наравне с остальными.
Зима выдалась трудная. В тот год к берегам Охотского моря вновь не пришла рыба. У местных жителей начался голод. Кормить собак было нечем. На счастье, море выбросило неподалёку на берег раненого кита, мясо которого спасло многих от голодной смерти. Голодающие тунгусы приходили в Аян, и Орлов организовал для них питательный пункт, делясь своими запасами. Однако разыскивать голодающих по стойбищам возможности не было — кормили только тех, у кого хватало сил добраться до Аяна.
Завойко сообщил о голоде в Иркутск генерал-губернатору Вильгельму Яковлевичу Руперту, но не только помощи не дождался, но и ответа. Тунгусы могли бы прокормиться и охотой, но у них не было ни пороха, ни свинца, которыми их взялись обеспечивать иркутские власти. Казённые припасы не поступили. Исправник, обязанный принимать меры для их получения, отнёсся к этому спустя рукава. В результате многие тунгусы погибли мучительной голодной смертью.
С разрешения Завойко Орлов выдавал приходившим к нему тунгусам порох и свинец из запасов компании.
Березин и якуты-строители добрались до Аяна, когда непроходимые болота уже замёрзли. Проблема зимнего пути была решена.
Проверку летнего пути выполнили Завойко, Орлов и десять человек матросов. Перед выходом в поход Завойко лично проверил экипировку каждого участника экспедиции. В пути они разделялись с Орловым, шли разными маршрутами каждый с пятью матросами, а затем, встречаясь в условном месте, обсуждали, какой из маршрутов лучше. Орлов вёл записи, определяя координаты пути. Шли пешком. Все необходимые инструменты, продовольствие несли на себе. От острых камней на склонах гор их обувь превратилась в лохмотья. То, что от неё осталось, обматывали тряпками. Ступни ног покрылись сплошными ранами. Завойко и Орлов переносили мучения молча, матросы постоянно жаловались, и если бы не пример командиров, наверное, не сдвинулись бы с места. На привалах Завойко, вспоминая, чему его учил отец, флотский лекарь, лечил раны свои и у матросов, ломая голову, какой найти выход из положения.
Однажды, спускаясь с очередной горы, увидели на широкой поляне огромное количество муравьиных куч, между которыми лежали коровы. Завойко обрадовался, полагая, что рядом находится жильё якутов, где они смогут изготовить обувь. Подойдя поближе, увидели, что это не коровы, а…медведи. Мишки, наевшись муравьёв, пребывали в блаженном состоянии от муравьиной кислоты, действовавшей на них, как наркотик. Завойко приказал подстрелить шесть медведей, что не составило труда. Остальные звери разбежались. С убитых медведей сняли чулком шкуру с лап. После несложной обработки получилось что-то вроде сапог. Вид путешественников в этих «сапогах» представлял фантастическое зрелище, заслуживавшее кисти художника, зато вопрос с обувью решился. Завойко и Орлов обработали водкой раны на ногах у себя и у матросов, обложили ступни медвежьим салом и перебинтовали. Не нужно было беспокоиться и о продовольствии, с собой захватили достаточный запас медвежатины, подкопченной на костре. После двухдневного отдыха двинулись дальше. Народное средство помогло. До Якутска дошли благополучно.
Поход Завойко и Орлова позволил наметить трассу дороги, которую позже постарались по возможности обустроить. Через каждые 60 вёрст поставили юрты, в которых поселили семьи якутов и сосланных русских сектантов. Они обязаны были следить за дорогой, а власти взамен оказывали им материальную помощь. У сибирского начальства была вначале замечательная идея поселить вдоль пути преступников, отбывающих наказание. Завойко стоило большого труда убедить не делать этого. Можно только догадываться, что бы вышло из начальственной затеи.