Город Херсон имеет давние связи с Российским государством. Да и самим своим существованием он обязан указу Екатерины ІІ. Еще в середине 1775 г. Великая императрица приказала найти место в устье Днепра для строительства гавани на 20 военных морских судов. Вместе с гаванью предполагалось строительство Адмиралтейства (основного центра военного кораблестроения на Черном море) и не менее 15 эллингов (сооружения на берегу для строительства судов). Все сооружения необходимо было разместить внутри укреплений. В этом же году вице-адмирал А.Н. Сенявин получил приказ обследовать устья Днепра и Буга для определения соответствующего места. На основании его доклада Екатерина ІІ 11 декабря 1775 года подписала указ Адмиралтейской коллегии рассмотреть вопрос о строительстве на Днепре верфи и Адмиралтейства.
Угроза войны с Турцией заставила правительство ускорить начало строительства. 11 июля 1778 года князь Г.А. Потемкин, генерал-губернатор Новоросийской губернии с 1776 года, получил от Екатерины II указ от 18 июня о поручении ему совместно с графом Чернышовым окончательно выбрать место удобное для строительства верфи и города.
Указом от 25 июля 1778 г. Екатерина II назначает “главным строителем” крепости и Адмиралтейства вместо умершего С.Б. Шубина генерал-цейхместера, генерал-поручика Ивана Ганнибала, крестника Петра Первого, дядю матери А.С. Пушкина. В помощь ему инженера полковника Соколова, назначенного комендантом крепости и полковника Кабардинского пехотного полка Германа. Для проведения необходимых работ формировалось 12 мастеровых рот, полк из дивизии генерала П. Текелея, которая располагалась в Таганроге. Для охраны строительства с Азовской флотилии было отправлено 7 военных судов, из которых 3 - новые фрегаты.
В конце ноября И.А. Ганнибал доносил графу Чернышеву, что строительство идет успешно: строятся жилые землянки, проводятся земляные работы в крепости и адмиралтействе: жаловался на нехватку квалифицированных рабочих. В декабре Адмиралтейская коллегия отправила в Херсон 11 офицеров, 6 унтер-офицеров, 150 матросов, 12 плотников.
Работы не прекращались зимой. В январе 1779 г. крепость обнесли валами и рвами. В короткий срок было сооружено все необходимое для верфи: кузни, жилые помещения, 4 эллинга из 5, намеченных по плану.
В начале 1779 г. И.А. Ганнибалу присвоено звание поручик за успехи в строительстве нового города, при этом он оставался в должности генерал-цейхместера морской артиллерии. В его руках находилась гражданская, военная, морская власть, т.е. вся полнота власти в городе. 8 февраля 1779 г. Адмиралтейская коллегия приказала Ганнибалу строить ежегодено по 4 корабля.
На месте Александр-Шанца строили крепость в форме эллипса, а адмиралтейство в форме полукруга. Они стали историческим центром города и размешались на трех террасах между двумя параллельными оврагами, спускающимися под небольшим углом к Днепру. Адмиралтейство занимало 40 десятин (44 га), крепость 90 десятин (99 га). Они были обнесены мощным земляным валом высотой до 15 м и внешним рвом. Валы насыпали, землей солдаты, рабочие, принося ее в мешках и корзинах. На валах разместили 220 пушек. За пределами валов к западу были отрыты крестообразные минные галереи. Ломаная линия укреплений давала возможность вести перекрестный огонь. В крепости находилось много каменных строений. Здесь размещались помещения для офицеров и солдат, продовольственные склады, арсенал с 600 пушками. 5 пороховых погребов, лаборатория ружейных патронов, адмиралтейские мастерские, где отливали пушки, колодцы для питьевой виды до 70 м глубиной, вымощенные каменными плитами (для подъема воды использовали специальные машины), монетный двор. Монетный двор основан по распоряжению Г.А. Потемкина со всем необходимым оборудованием для чеканки медной монеты. В 1790 г. была сделана пробная чеканка. После смерти Г.А. Потемкина монетный двор закрыт по приказу П.А. Зубова, нового генерал-губернатора Новороссии, оборудование вывезли. Здание переделали в казарму.
Крепость разделена на прямоугольные кварталы: три с продольными и три с поперечными улицами. До наших дней сохранился арсенал (дом №10 по Перекопской улице), один пороховой погреб, колодец, наполовину засыпанный землей: крепостные Московские ворота (иногда их называли Санкт-Петербургскими), которые соединяли крепость с Военным форштадтом и Очаковские, выходящие на Греческий форштадт. Крепостные ворота имели подъемные деревянные мосты через ров.
В память об этих знаменательных для города событиях представители Евразийского союза молодежи провели мемориальную акцию возле Очаковских ворот. Надеемся, люди никогда не забудут о тех исторических днях.