Херсонская крепость была заложена в сентябре 1778 года по проекту главного архитектора Адмиралтейств-коллегий М. Н. Ветошкина. В ходе строительства проект подвергся многочисленным корректировкам и изменениям которые периодически вносили строители И. А. Ганнибал, И. И. Герман, К. Гакс. Не будучи компетентными в фортификационном деле, они только тормозили строительство цитадели, поэтому Потемкин уволил Германа и Гакса. В своём ордере от 1 февраля 1784 года инженер-полковнику Николаю Корсакову светлейший князь писал: «Препоручаю вам производство крепостных и прочих строений в Херсоне». В выборе строителя Херсонской крепости светлейший не ошибся. Талантливый военный инженер создал команду из способных и известных мастеров. В неё вошли: русские архитекторы Иван Ситников, Матвей Казаков, Иван Старов, Иван Еготов, французы Клод Буржуа и Антуан Вектен, немец Карл Гагендорф, голландец Викентий Ванрезант..
