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