С каждым днём погода ухудшалась. Встречные шкипера-китоловы твердили, что они плавают десятки кампаний, и к северу от Шпицбергена лежат сплошные паковые ледяные поля и никакого прохода нет. 18 июля 1766 года экспедиция достигла широты 80о
30'. До сих пор никто из мореходов не поднимался в такие широты. Через несколько дней совет капитанов постановил: поиски прекратить и возвращаться. Почти неделю грузили в Клокбае остатки провизии и материалов, забрав всех зимовщиков. 7 августа взяли курс в Белое море. Трёхмесячное плавание завершилось, и 10 сентября отряд бросил якоря на Архангельском рейде. Итак, на первый взгляд задачу экспедиция не выполнила, не отыскав прохода Ледовитым океаном на Восток. Это в корне не верно. Наоборот, вояж как раз чётко доказал, что такого прохода нет и попытки пробиться к северу на деревянных судах бесполезны. 15 сентября Чичагов отправил донесение с приложением всех карт и письмо Чернышёву.Однако все аргументы и доводы Чичагова пролетали мимо ушей Чернышёва, и он так и не сумел «разубедить графа Чернышёва в его понятиях о Северном море». Естественно, настроение своего докладчика разделяла и императрица, разочарованная итогами экспедиции[13]
. Только личный доклад Чичагова и его доводы несколько смягчили «гнев и недовольство императрицы». Выслушав капитан-командора, она распорядилась подготовить указ —Без роздыха приступил Чичагов готовить экспедиции для кораблей в Кронштадте. В те годы корабельные команды были укомплектованы едва ли не наполовину и то необученными рекрутами, о чём не раз докладывали Адмиралтейств-коллегии Мордвинов и Спиридов. Да и кораблей добротных на Балтике не хватало. Архангельские верфи существенно подкрепляли Балтику, и вскоре командиром Архангельского порта назначили Чичагова.
Хорошо знакомый с обстановкой Чичагов поначалу пресёк казнокрадство и злоупотребления. Вместо четырёх линейных кораблей на стапелях Соломбальских верфей заложил шесть единиц.
Началась война с Турцией, и Архангельск послал для Средиземноморской эскадры Спиридова два добротных линкора: «Ростислав» и «Всеволод», и два пинка: «Нарген» и «Гогланд». Чичагова в начале 1770 года повышают в чине, и его, контр-адмирала, вызывают в Петербург, назначают командующим эскадры. Спустя две кампании, он вслед за Спиридовым ведёт четвёртую эскадру в Средиземное море, за что был удостоен ордена Святой Анны.
Вскоре он снаряжает и отправляет пятую эскадру на Средиземное море под командой С. Грейга.