Команда бригантины состояла из 72 человек, в том числе 2 штурмана, один подштурман, 3 штурманскихученика, подлекарь, канцелярист, «сын боярский один» (служилый из обедневшего боярского рода), 2 боцмана, кузнец, токарь, 46 казаков, зачисленных как матросы, 3 промышленника и др. На гукоре в команду включили 52 человека, в том числе 37 казаков в качестве матросов, 2 промышленника; команда галиота состояла из 43 человек, из них 32 казака в качестве матросов и двое промышленников; на боте команда составилась из 21 человека, среди них 19 казаков в качестве матросов.
На все суда был погружен годичный запас провианта, пушки, ружья, порох и промысловое снаряжение. Но выйти из Охотска на Камчатку судам удалось только довольно поздно — 10 октября 1766 г., а это время характерно для Охотского моря частыми сильными штормами.
На третий день плавания пасмурная погода и сильный шторм разлучили суда, которые продолжили плавание самостоятельно. Моряки бригантины «Св. Екатерина» впервые увидели западное побережье Камчатки 17 октября, но подойти к нему сразу не удалось. В корпусе бригантины открылась сильная течь. Морякам проходилось постоянно отливать воду ведрами. Следуя вдоль берега на юг, Креницын подошел к устью р. Большая., но шторм не позволил пройти в устье реки. Через 2 дня сильный шквал выбросил бригантину на прибрежную мель в 25 верстах севернее Большерецка и в двух верстах к югу от р. Утки. Команда с трудом добралась до берега, вынеся на берег денежную казну и секретные документы. Провиант и снаряжение было залито водой.
Гукор «Св. Павел» под командой Левашова подошел к берегу Камчатки 18 октября. «За стужею, снегом и дождем, а более для великого волнения» не удавалось отойти от берега в море, и 25 октября недалеко от устья р. Большая гукор потерял руль и его вынесло на прибрежную мель. Команда сумела сойти на берег.
Бот «Св. Гавриил» под командой штурмана Дудина–большего сумел зайти в устье р. Большая, но и там штормовая волна залила судно водой и выбросила на берег. Команда вся спаслась.
А галиот «Св. Павел», где команду возглавлял штурман Дудин–меньший, штормом вынесло Первым Курильским проливом в Тихий океан. 21 ноября штурману Дудину–меньшему все же удалось подвести галиот к Авачинской губе на юго–восточном побережье Камчатки, но из‑за скопления льда войти в нее не смог. Через 3 дня льдины перетерли якорные канаты и внезапный шторм опять отнес галиот в море. На судне сломались мачты, изорвались паруса, был израсходован вес запас воды и дров. Только 8 января 1767 г., через три месяца после выхода из Охотска, моряки галиота увидели в тумане землю. И тут налетевший шквал бросил судно на каменные утесы и разбил корпус вдребезги. До берега добрались только 13 моряков, в том числе и Дудин–меньший, остальные 30 погибли.
После трагической высадки команд трех судов экспедиции на побережье Камчатки Креницын энергично принялся за возможное восстановление судов и сбору потерянного имущества. С р. Утки он послал в Большерецкий острог сообщение с просьбой о помощи людьми и транспортными средствами. 30 октября ему стало известно, что Левашову удалось снять гукор «Св. Павел» с мели и отвести в защищенное место стоянки. Креницын понял, что зимовка экспедиции на Камчатке стала неизбежной. Он поспешил в Большерецк для организации зимовки. Вскоре туда же прибыл и Левашов.
У места крушения судов экспедиции были сделаны землянки, в которых разместился караул из казаков–матросов. Всю зиму команды судов собирали по берегу и перевозили на собаках в Большерецк имущество и припасы с потерпевших крушение судов. Бригантину «Св. Елизавета» штормовые волны разбили полностью и ремонтировать ее было невозможно. Для дальнейшего плавания старый бот «Св. Гавриил», который удалось снять с мели, также следовало заменить более прочным судном. И гукор «Св. Павел» требовал ремонта.
В декабре Креницын направился к устью р. Колы, возле которого разбилось одно купеческое судно, чтобы выяснить его состояние. Но и этот галиот