Контр-адмирал Маккензи в апреле для крейсерства отправляет из своей эскадры корабль «Хотин» под командованием капитан-лейтенанта Заостровского около Севастопольской гавани, шхуну «Победослав Дунайский» с лейтенантом Селиверстовым к Козлову. В Феодосию шхуну «Измаил» с лейтенантом Борисовым. В Еникале в пролив был поставлен бот «Новопавловск». В это же время в Херсоне спустили на воду корабль «Святой Павел» под командой капитана 1 ранга Фёдора Ушакова. Его на камелях перевели через мелководье и спустили в лиман «между Станиславом и Глубокой пристанью». 25 мая на него была поставлена «последняя бизань-мачта», загрузили балласт и вывели в Чёрное море.
В июле из Севастополя вышла в практическое крейсерство эскадра, состоявшая из отремонтированного линейного корабля «Слава Екатерины» и 6 фрегатов, под командованием капитана 1-го ранга Марко Войновича. Эта эскадра прошла вокруг берегов Крыма, от Кафы до Хаджибея и обратно, и начале августа возвратилась на севастопольский рейд.
В августе князь Г.А Потёмкин пишет Императрице о строительстве в Крыму: «Главная и одна только крепость должна быть Севастополь при гавани того же имени, которой описание и сметы у сего прилагаются. Есть ли Вашему императорскому величеству угодно сие место укрепить и выстроить сходственно с его знаменитостию, то оно должно быть таковое. Еже ли ж выстроить только одно Адмиралтейство без укреплений, в таковом случае сумма потребуется меньшая». РГАДА. Ф. 16. Д. 799 (Ч.1). Л. 89—90 об.
Государыня Екатерина II утвердила проект генерал-губернатора Потемкина о необходимости «укрепления Севастопольского пристанища». Она отметила важность превращения Севастополя в «крепость чрезвычайной силы». Согласно первому официально установленному штату, подготовленному Григорием Потемкиным и утвержденному Императрицей, в составе Черноморского флота полагалось иметь 12 линейных кораблей, 20 фрегатов, 5 шхун и 23 других более мелких судна с общей численностью только морских служителей в 13 500 человек. Специальным Императорским указом генерал-губернатор Потемкин произведен в ранг неограниченного начальника над Черноморским флотом с правами производства в чины до капитана 2 ранга включительно.
Фрагмент письма Потёмкина-Екатерине. Документ РГАДА.