На территории крепости были построены многочисленные здания и сооружения, в которых разместились 8 пехотных полков и крепостная инженерная рота.

Однако Ее Величеству Истории было угодно, чтобы орудия Херсонской крепости ни разу не стреляли по противнику.

Именно в Херсоне началось строительство Черноморского флота. Днем рождения Адмиралтейства считается 19 ноября 1778 г., когда первый заложенный в его строительство камень освятил архиепископ славянский и таврический Никифор.

Екатерина II задолго до указа об основании Херсона по смете, составленной адмиралом А.Н. Сенявиным, отпустила на оплату первоочередных расходов по строительству Адмиралтейства 90 484 руб. ¾ копейки. А в августе 1778 г. щедро выделила вперед на два года 659 823 руб. 65 коп.

По приказу Потемкина, выполнявшего волю императрицы, строительство кораблей и закладка Адмиралтейства велись одновременно. Денежных средств и материалов вполне хватало, а вот с рабочей силой было плохо. Используя свою власть, Потемкин различными способами привлекал людей для строительства кораблей и верфей. Так, например, в центральных губерниях России набирали крепостных крестьян – плотников и кузнецов – и определяли их в рекруты на 25-летнюю воинскую службу. Их рабочий день длился от 9 до 16 часов, в зависимости от длины светового дня. В месяц они получали 60 копеек плюс питание и одежду. Работали на строительстве и вольнонаемные.

Кроме того, Потемкин сгонял в Херсон крепостных, работавших на оброк, беглых беспаспортных крестьян, отставных солдат и каторжников. В 1785 г. вышел указ императрицы об отправке в Херсон колодочников, осужденных к ссылке. Вскоре их скопилось в городе более 4 тысяч. Одевали и кормили их на 4 копейки в день.

Из-за малых глубин лимана на верфи строили корпуса судов, спускали их в лиман и у Глубокой гавани и там вооружали пушками, мачтами и такелажем.

К осени 1788 г. в адмиралтейском арсенале в Херсоне скопилось большое количество негодных чугунных и медных орудий. Здесь находились свезенные из южных крепостей старые орудия, выбракованные из-за трещин или разрывов корабельные пушки, множество «неумеренной тягости» разнокалиберных, плохо высверленных, с раковинами и другими дефектами турецких пушек, снятых с судов, потопленных и захваченных во время летних Лиманских сражений 1788 г. При серьезной нехватке артиллерии для строящихся кораблей эти негодные орудия решено было перелить в новые.

Однако ближайший медеплавильный завод находился в Брянске. Потемкин здраво рассудил, что перевозка старых пушек в Брянск будет не дешевле, чем создание нового завода поблизости от Херсона. Он решил построить новый завод в Екатеринославе, который должен был поступить в ведение Черноморского адмиралтейского правления. Это должно было привести к сокращению сроков изготовления корабельных орудий, а главное, обеспечить их высокое качество. «Здесь выльются и поспешнее и лучше, по особливому испытанию годности калибров для морской артиллерии», – писал он императрице.

На отливку пушек Потемкин планировал использовать и довольно большой запас меди, имевшийся при Феодосийском монетном дворе. В связи с угрозой вражеского десанта в Крым монетный двор эвакуировали в Перекоп.

Для переливки чугунных орудий Светлейший решил и вблизи Херсона построить небольшой завод.

Ордером от 1 октября 1788 г. коллежскому асессору Гагендорфу предписывалось отправиться на реки Ингул и Ингулец для подыскания места «для чугунного плавильного завода, чтобы меха водой действовали и для сверления пушек, где и литейный дом быть должен». Там же предполагалось разместить и «молотовую ради разных работ и починок якорей».