А 31 мая 1778 г. рескриптом Екатерины II намеченное строительство отдавалось на попечение новороссийского генерал-губернатора князя Г.А. Потемкина. Адмиралтейств-коллегий же было предписано ограничиться сооружением объектов, относящихся непосредственно к ее ведомству, согласовывая при этом свои планы и действия с наместником.{1346}
Вскоре в Адмиралтейств-коллегию поступил еще указ, где говорилось, «что заведение временного строения кораблей на Днепре при Александршанцах Е. И. В. не находит надобным, ибо оное по достижении намерений о гавани и верфи само собой уничтожилось и произошла бы только напрасная потеря денег».{1347} Однако Адмиралтейств-коллегия настаивала на сооружении всего необходимого для строительства судов на Днепре. Причиной упорства коллегии в этом случае было, видимо, то, что в лимане глубины, достаточные для спуска крупных кораблей, начинались довольно далеко от берега. А это потребовало бы для постройки эллингов возведения на мелководье специальных насыпей, что надолго задержало бы и удорожило создание верфи.В такой ситуации Екатерина II предоставила решение вопроса о местоположении адмиралтейства и верфи заинтересованным сторонам: Адмиралтейств-коллегий и князю Г.А. Потемкину. Ее указом от 18 июня подтверждалось запрещение строить временную верфь, но дозволялось избрать место под адмиралтейство и постоянную верфь либо на лимане, либо на Днепре. Решающее слово должна была сказать Адмиралтейств-коллегия. Однако независимо от того, где это место будет избрано, оно должно «именоваться город Херсон».
Вскоре место было найдено — им стало нижнее течение Днепра. Для руководства постройкой эллингов Адмиралтейств-коллегией был направлен генерал-цейхмейстер и флота генерал-поручик И.А. Ганнибал, который в середине октября прибыл в Александр-шанцы и принял командование от бригадира Ильина. Ганнибал приступил к сооружению эллингов под корабли, для которых уже шла вырубка леса вдоль Днепра и в Могилевской губернии. Строительство Херсона как города и верфи началось.
Таким образом, шел уже 1778 г., а до введения в строй линейных кораблей оставалось еще очень далеко. Между тем политическая ситуация вокруг Крыма накалилась вновь еще до 1778 г. Тогда военно-морской опорой России на южных морях оставалась все та же Азовская флотилия, относительно которой в Петербурге в 1775 г. решили, что ее сил вполне достаточно. Тем более что после заключения Кючук-Кайнарджийского мира в 1774–1775 гг. в состав флотилии вошли 13 новых судов — 9 из Архипелага и 4 с Дуная. Первые выполнили перевозку греков и албанцев, не желавших по завершении войны оставаться турецкими подданными, а вторые пришли в связи с ликвидацией Дунайской флотилии. В результате возросшая численность флотилии «усыпила» Петербург, всецело увлеченный проблемой создания линейных кораблей.
Однако большинство вошедших в состав Азовской флотилии судов на деле представляли собой лишь вспомогательные суда, и только малые фрегаты «Почтальон» и «Архипелаг» являлись относительно серьезными боевыми единицами.