Эта экспедиция официально называлась «Экспедиция о возобновлении китовых и других звериных и рыбных промыслов» и имела своей целью принести «пользу мореплаванию и купечеству на востоке». Но было у нее и некое секретное задание, о котором и сегодня мы знаем лишь то, что экспедиционные суда должны были встретиться в районе Камчатки с экспедицией… капитана бригадного звания Василия Чичагова, чьи суда шли сюда из Архангельска через Шпицберген и Северный полюс. Они же, несомненно, должны были фактически закрепить за Россией все вновь открытые острова, к которым относилась и Аляска, привести алеутов в российское подданство, урегулировать сбор ясака и установить контроль за местными промышленниками с целью не допустить нарушения интересов российской казны. На важность и слаженность действий этих экспедиций указывает также тот факт, что все офицеры «северного» и «восточного» отрядов особым указом императрицы Екатерины II были поставлены в исключительное положение. Одновременно с назначением в экспедицию они повышались в чине «с приобщением при том вечного пенсиона против получаемого по чину в оном пути жалования, независящего от впредь положенного по чину оклада». Начальником этой экспедиции был назначен капитан 2–го ранга Петр Креницын. В помощники себе он взял лейтенанта Аевашева.
Михаил Левашев родился в 1739 году. После окончания Морского шляхтетного кадетского корпуса он участвовал в Семилетней войне и отличился при осаде крепости Кольберг, за что был досрочно произведен в унтер–лейтенанты. Любопытно, что 20 апреля 1764 года, то есть незадолго до подписания императорского указа об организации секретной экспедиции, Левашев был произведен в лейтенанты, но уже 1 июля того же года, получил очередной чин — «капитан–лейтенант».
На проведение снаряжения были отпущены очень большие для того времени средства — более 100 тысяч рублей. В Санкт- Петербурге весьма внимательно следили за действиями отряда Креницына, сохранились документы, что императрица Екатерина лично интересовалась проведением экспедиции.
Постройка экспедиционных судов закончилась только в августе 1766 года. Флагманским кораблем стала бригантина «Святая Екатерина». Под командование Левашеву был передан гукер «Святой Павел». В сопровождение были выделены суда Охотского порта: галиот «Святой Павел» (командир штурман Дудин 2–й) и бот «Святой Гавриил» (командир штурман Дудин 1–й).
Из Охотска экспедиция вышла 10 октября 1766 года. Однако уже первые дни плавания принесли одни неприятности. Сначала в тумане суда потеряли друг друга.
22 октября «Святая Екатерина» достигла Болыперецка (западное побережье Камчатки) и стала здесь на якорь. В ночь с 23 на 24 октября штормовой ветер выбросил ее на берег. А в полночь 24–го этот же ветер разбил ее окончательно.
Левашев к 22 октября достиг устья Большой реки, но из-за шторма войти в болыперецкий порт не смог. Штормовой ветер отнес гукор к низменному берегу в 8 километрах севернее устья Большой реки, где выбросил его на мель.
Бот «Святой Гавриил» сумел благополучно войти в устье Большой реки, но здесь штормовым ветром был выброшен на берег. Галиот «Святой Павел» не смог достичь западного берега Камчатки. Сначала штормовым ветром его вынесло через Первый Курильский пролив в Тихий океан и носило по океану почти месяц. Лишь 21 ноября 1766 года Дудин 2–й с трудом пришел к Авачинской бухте, но из-за скопления льда войти сюда не смог. Из-за изменившегося направления штормового ветра судно вновь вынесло в открытый океан. И еще полтора месяца здесь носило: все паруса были изорваны, снасти повреждены, команда страдала от холода и жажды, так как запасы дров и пресной воды очень быстро закончились. Вечером 8 января 1767 года в условиях густого тумана галиот был выброшен на скалы у Седьмого Курильского острова и разбит. Из 43 человек команды погибло тридцать моряков Остальных спасли коренные жители острова.
Спасшиеся моряки всех судов экспедиции к 3 августа 1767 года собрались в Большерецке. Здесь же были восстановлены гукор «Святой Павел» и бот «Святой Гавриил».
6 сентября оба судна прибыли в порт Нижне–Камчатск, расположенный в устье реки Камчатки (на восточном побережье полуострова). Из-за плачевного состояния бота его пришлось заменить на прибывший сюда галиот «Святая Екатерина», который под командой лейтенанта Ивана Синдта (Ягана Синта) сделал неудачную попытку описать берега Америки.
Повторный выход экспедиции Креницына состоялся 23 июля 1768 года. В этот день галиот «Святая Екатерина» и гукор «Святой Павел» вышли из устья реки Камчатки и направились к Командорским островам. Команды судов оказались усиленными: на галиоте —72 моряка, на гукоре — 65 человек.
11 августа из-за сильного ветра и туманной погоды суда теряют друг друга. Лишь через 10 суток они встретились снова. Дальнейшее плавание проходило относительно успешно.