Очевидно, вдохновленные уступчивостью турок, русские решили закрепить успех, и в следующем году провести через Дарданеллы в Черное море ещё несколько военных судов. Для этого была придумана версия «отправления из России товаров на казенный счет для продажи в иностранных портах». В состав группы судов должны были войти шесть фрегатов. Четыре из них отправлялись из Кронштадта, а два из оставшихся в Средиземном море (в Ливорно) после Архипеллагской экспедиции (фрегаты «Св. Павел» и «Констанция»). Из Кронштадта отправлялись фрегаты «Павел», «Григорий» и «Наталия» приспособленные под товары (пушки были спрятаны в трюмах под товарами) и «Северный Орел» – в полном вооружении для охраны. На этих же фрегатах отправлялись команды для двух фрегатов, находящихся в Италии. Командиром одного из них – фрегата «Св. Павел» и был назначен капитан-лейтенант Ф.Ф. Ушаков. Всю экспедицию возглавлял капитан 2 ранга Т.Г. Козлянинов.

Как отмечают некоторые историки (Кротков), командирами и обер-офицерами в экспедицию были назначены «охотники», т. е. добровольцы, знавшие несколько иностранных языков (французский, английский, итальянский). Последнее очень важно, поскольку является подтверждением высоких интеллектуальных способностей Ф.Ф. Ушакова. Не каждый может усвоить три иностранных языка. Насколько известно, эта черта Ушакова другими историками ранее не отмечалась.

Из Кронштадта фрегаты вышли 15 июня. Через два месяца были у Гибралтара, а 10 (12 сентября?) сентября – в Ливорно. Здесь Ушаков принял под своё командование 24-пушечный фрегат «Св. Павел». Стать командиром – заветная мечта любого честолюбивого офицера, к каким несомненно относился Фёдор Фёдорович. Мечта сбылась. Несмотря на то, что фрегат был старым, ему предстояло выполнить сложную задачу (как сообщается в (Широкорад) длина фрегата составляла 28,7 м, ширина 7,6 м).

Из Ливорно в Константинополь (Царьград) выходили двумя группами. Уже 20 сентября вышли «Наталия» и «Григорий» в сопровождении «Северного Орла». Через три месяца после проволочек удалось войти в Дарданеллы, однако без конвоира. «Северный Орел» вернулся в Мессину, где принял для сопровождения к Дарданеллам оставшиеся фрегаты: «Св. Павел», «Павел» и «Констанция». Суда были загружены железом, свинцом, серой, кирпичём, кожей, воском, икрой, парусиновым полотном, льном и т. п.

Турки догадывались, а скорее всего – знали, об истинных намерениях русских ещё тогда, когда суда находились в Ливорно. Поэтому по прибытии судов в Константинополь – выставили условие досмотра груза. Российская сторона не могла этого допустить, поскольку считала это нарушением её суверенитета. Однако, в конечном итоге груз был досмотрен. Дипломаты вели длительные и бесполезные переговоры, поскольку истинные причины бесполезности переговоров были в Крыму. В январе 1777 года корпус князя Прозоровского вошел в Крым, сопровождая Шагин-Гирея, легитимного правителя ногайских татар, прочя его правителем и Крыма. Протурецкий хан Давлет-Гирей не собирался сдаваться, он собрал сорокатысячное ополчение и выступил из Бахчисарая навстречу русским. Вскоре русские войска без труда заняли Бахчисарай, и 28 марта 1777 года крымский диван признал ханом Шагин-Гирея, но турецкий султан, как глава мусульман всего мира, не признал Шагин-Гирея крымским ханом.

Команды русских судов в проливе всё это время были в постоянной готовности оружием защитить суверенитет. Был случай, когда на одном из фрегатов ночью открывали стрельбу, опасаясь, готовившегося, по слухам, захвата судна. В напряженном ожидании и мучительной неизвестности прошёл почти целый год. К началу зимы дальнейшие переговоры стали бесполезными, т. к. Порта выдвинула в качестве условия пропуска судов вывод русских войск из Крыма и отказ от поддержки крымского хана Шагин-Гирея. Даже, если бы Порта согласилась пропустить суда в Черное море, их плавание там в зимнее время было невозможно. Русские плавали здесь только в летнее время. Отряд Т.Г. Козлянинова отправился в обратный путь.