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