На Камчатке Креницыну предлагалось взять себе в проводники казака Савина Пономарева, лучше всего «плыть от о. Медного прямо к о. Умнаку, курсами, тому Пономареву и прочим его товарищам знаемыми; и стараться всячески ускорить приход свой к островам Умнаку или Уналашка». Креницын должен был собрать сведения «о всех тех 16 островах, о которых те жители Пономареву сказывали; что лежат они от Умнака и Уналакши к осту или к норд–осту и распространяются далече, как то в репорте того казака в Большерецкую канцелярию и на карте, сочиненной тотемским купцом Петром Шишкиным, объявлено».
У алеутов о. Умнак Креницын должен был «особливо доведываться» об островах «Алахшаке многолюдном», Кадьяке и «Тыгачь–таны или Шугачь–таны», т. е. об островах и землях, лежащих на восток от Умнака. Речь шла уже о неизвестном тогда побережье полуострова Аляска и об островах к югу от него.
В случае зимовки Креницыну было рекомендовано зимовать у того острова, который
Креницыну выдали экстракты из журналов и копии карт экспедиции Беринга и Чирикова в 1741–1742 гг., а также копии карт морей Арктических и карты Петра Шишкина, участника плавания Глотова.
Адмиралтейств–коллегия выдала Креницыну в запечатанном конверте «Секретное прибавление к инструкции», с которым он должен был ознакомиться только «на Камчатке, как будет садиться на суда к отправлению в поход». В этом «Секретном прибавлении» сообщалось об предстоящем отправлении экспедиции
Особо любопытны пароли встречи:
Состав экспедиции был сформирован Адмиралтейств–коллегией 16 июня 1764 г. В этот день все ее участники были произведены в следующие чины: Креницын стал капитаном 2-го ранга, а Левашов — капитан–лейтенантом. Из штурманов в экспедицию включили Афанасия Дудина–большего, Афанасия Дудина–меньшего, Якова Шебанова, Михаила Крашенинникова; из подштурманов — Сергея Чиненого, Александра Степанова, Ивана Срулева; а также штурманских учеников — Конона Ларионова, Петра Страхова; матросов Родиона Абрамовского, Кирилла Лошкарева, Евдокима Иванова, Егора Маторного, капрала Ивана Шипицына. Экспедиции были выданы 12 морских квадрантов — инструментов для измерения высоты солнца.
Из Петербурга Креницын с командой из 16 человек выехал 1 июля 1764 г. На 42 подводах экспедиция прошла в Тверь, а оттуда 18 июля поплыла на барже по Волге до Казани. Далее из Казани сухим путем экспедиция последовала через Кунгур, Екатеринбург, Тюмень и прибыла в Тобольск 17 сентября 1764 г.