Креницыну выдали экстракты из журналов и копии карт экспедиции Беринга и Чирикова в 1741–1742 гг., а также копии карт морей Арктических и карты Петра Шишкина, участника плавания Глотова.
Адмиралтейств–коллегия выдала Креницыну в запечатанном конверте «Секретное прибавление к инструкции», с которым он должен был ознакомиться только «на Камчатке, как будет садиться на суда к отправлению в поход». В этом «Секретном прибавлении» сообщалось об предстоящем отправлении экспедиции «для поиску северо–западного прохода от Шпицбергена в Тихий океан к Камчатке», назывались командиры трех судов. Креницыну сообщали порядок опознания этих судов, условные сигналы, в том числе пушечными и ружейными выстрелами по особому порядку, и пароли.
Особо любопытны пароли встречи: «А ежели у него[22], а паче у штурманов, рассаженных на другие промышленные суда, пушек и ружей не будет, а вид судов, или судна, будет ему казаться многосхожим с рисунком[23], тогда, подошед к ним сколько можно будет ближе, учинить всеми людьми всевозможной крик, вскрича три раза «Агай!» на подобие «Ура!»[24].
А когда на то с тех судов в ответе троекратно вскричат «Агай!», тогда, вторично вскрича «Боже помоги, боже помоги, боже помоги!», ждать от судов ответа троекратно «Да поможет и нам!».
А когда на оба вопроса ответствовано будет исправно, тогда вскричать в последний раз «Остров Умнак!» трижды и ждать от них в ответ восклицанием трижды ж «Остров Оннекотан!»»
Так же должны были сигнализировать моряки с кораблей экспедиции Чичагова в случае встречи и приближения к судам Креницына. «Что ежели с обеих сторон сделано будет по сему, а особенно голосной крик на русском языку чисто и исправно, тогда заподлинно верить можно, что те суда наши, и соединиться с ними для вышеизображенных нужд можно» [2, с. 300–301].
Состав экспедиции был сформирован Адмиралтейств–коллегией 16 июня 1764 г. В этот день все ее участники были произведены в следующие чины: Креницын стал капитаном 2-го ранга, а Левашов — капитан–лейтенантом. Из штурманов в экспедицию включили Афанасия Дудина–большего, Афанасия Дудина–меньшего, Якова Шебанова, Михаила Крашенинникова; из подштурманов — Сергея Чиненого, Александра Степанова, Ивана Срулева; а также штурманских учеников — Конона Ларионова, Петра Страхова; матросов Родиона Абрамовского, Кирилла Лошкарева, Евдокима Иванова, Егора Маторного, капрала Ивана Шипицына. Экспедиции были выданы 12 морских квадрантов — инструментов для измерения высоты солнца.
Из Петербурга Креницын с командой из 16 человек выехал 1 июля 1764 г. На 42 подводах экспедиция прошла в Тверь, а оттуда 18 июля поплыла на барже по Волге до Казани. Далее из Казани сухим путем экспедиция последовала через Кунгур, Екатеринбург, Тюмень и прибыла в Тобольск 17 сентября 1764 г.
В Тобольске сибирский губернатор Д. И. Чичерин вскрыл доставленный Креницыным пакет с инструкциями экспедиции, и только тогда последнему стало известно истинное назначение его прибытия в Сибирь. Он мужественно и просто принял к выполнению сложную и ответственную поставленную перед ним исследовательскую задачу.
Губернатор Чичерин принял решение изменить характер работы экспедиции и отказаться от работы ее участников на промысловых судах. Он распорядился построить для экспедиции в Охотске два судна и передать их под команду Креницына. В Тобольске к экспедиции были прикомандированы 10 штурманских учеников из местной навигационной школы и команда из «нижних чинов». Экспедицию снабдили необходимыми материалами и припасами.
Губернатор Чичерин составил особую инструкцию для экспедиции, в которой поместил различные советы и указания властям Якутска, Охотска и Камчатки в части содействия и обеспечения экспедиции. Для самого Креницына в ней было указано: «За главнейшее основание порученной вам экспедиции поставляю несколько уже известных, сысканных купцами Алеутских островов, основательное описание и положение оных на карту сделать, а особливо большого и многолюдного острова Кадьяк;
приложив всевозможное старание, обходя его вокруг, писать весьма нужно, остров то или матерая земля, ибо на показания бывших на том острову наших людей утвердиться не можно» [7, с. 114].
Далее в рассказе об экспедиции все цитаты взяты из «Экстракта из журналов морской секретной экспедиции под командою флота капитана Креницына и капитан–лейтенанта (что ныне капитан) Левашова разных годов в бытности их в той экспедиции, с 1764 по 1771 годы», помещенные в 2, с. 435–458.
Перезимовав в Тобольске, 5 марта 1765 г. экспедиция тронулась в дальнейший путь в Иркутск. Проездом через Томск Креницын «взял себе в команду троих школьников, знающих начальные основания математики». В Иркутск Креницын прибыл 4 апреля. Там он также включил в состав экспедиции трех учеников местной навигацкой школы. Из Иркутска Креницын проехал в Качуг в верховьях Лены и организовал оттуда сплав экспедиции в Якутск.
15 мая экспедиция на пяти плошкоутах поплыла вниз по реке к Якутску, «переменяя для сплаву работных людей в погостах и деревнях». В пути зарисовывали «каменистые берега, кои по тамошнему называются щоки».
В Якутск экспедиция прибыла 5 июня 1765 г. Там Креницын взял в состав экспедиции 20 казаков местной команды. Все приспособления, материалы и припасы, необходимые в дальнейшем для проведения экспедиции, уложили в сумы и ящики, весом каждый 2, 5 пуда (40 кг), и «везены были верхом на лошадях. На каждой — клади по пяти пуд. Дорога от Якуцка к Охоцку весьма была трудна за болотами, грязьми, чрез реки по бродам, лесом–валежником и высокими горами». Последняя партия с Креницыным во главе прибыла в Охотск в октябре 1765 г.
В Охотске строившиеся для экспедиции два судна еще не были готовы. Местные судостроители сумели только положить кили и установить несколько шпангоутов. Затем строительство судов прекратили из‑за недостатка лесных материалов. Креницыну пришлось вмешаться и взять дело строительства судов в свои руки. Суда были спущены на воду 25 августа следующего, 1766 г.
Для экспедиции построили бригантину «Св. Екатерина» длиною по килю 60 футов, шириною 12 футов (18 и 3,6 м соответственно), ею командовал сам Креницын. Это был небольшой бриг, легкое двухмачтовое судно с прямыми и косыми (на гротмачте) парусами.
Вторым вновь построенным судном был гукор «Св. Павел» длиною по килю 55 футов, шириною 18 футов (16,5 и 5,4 м), им командовал Левашов. Гукор являлся промысловым двухмачтовым судном с широким носом и круглой кормой. Кроме того, для участия в экспедиции отремонтировали два старых судна, находившиеся в Охотском порту: галиот «Св. Павел», торговое двухмачтовое судно, командир штурман Дудин–меньший, и бот «Св. Гавриил», небольшое гребно–парусное судно, командир Дудин–больший.
Команда бригантины состояла из 72 человек, в том числе 2 штурмана, один подштурман, 3 штурманскихученика, подлекарь, канцелярист, «сын боярский один» (служилый из обедневшего боярского рода), 2 боцмана, кузнец, токарь, 46 казаков, зачисленных как матросы, 3 промышленника и др. На гукоре в команду включили 52 человека, в том числе 37 казаков в качестве матросов, 2 промышленника; команда галиота состояла из 43 человек, из них 32 казака в качестве матросов и двое промышленников; на боте команда составилась из 21 человека, среди них 19 казаков в качестве матросов.
На все суда был погружен годичный запас провианта, пушки, ружья, порох и промысловое снаряжение. Но выйти из Охотска на Камчатку судам удалось только довольно поздно — 10 октября 1766 г., а это время характерно для Охотского моря частыми сильными штормами.
На третий день плавания пасмурная погода и сильный шторм разлучили суда, которые продолжили плавание самостоятельно. Моряки бригантины «Св. Екатерина» впервые увидели западное побережье Камчатки 17 октября, но подойти к нему сразу не удалось. В корпусе бригантины открылась сильная течь. Морякам проходилось постоянно отливать воду ведрами. Следуя вдоль берега на юг, Креницын подошел к устью р. Большая., но шторм не позволил пройти в устье реки. Через 2 дня сильный шквал выбросил бригантину на прибрежную мель в 25 верстах севернее Большерецка и в двух верстах к югу от р. Утки. Команда с трудом добралась до берега, вынеся на берег денежную казну и секретные документы. Провиант и снаряжение было залито водой.
Гукор «Св. Павел» под командой Левашова подошел к берегу Камчатки 18 октября. «За стужею, снегом и дождем, а более для великого волнения» не удавалось отойти от берега в море, и 25 октября недалеко от устья р. Большая гукор потерял руль и его вынесло на прибрежную мель. Команда сумела сойти на берег.
Бот «Св. Гавриил» под командой штурмана Дудина–большего сумел зайти в устье р. Большая, но и там штормовая волна залила судно водой и выбросила на берег. Команда вся спаслась.