Для визначення місця під фортифікацію відрядили експедицію, яку очолив віцеадмірал Сенявін, що був командувачем Азовського флоту. Саме він запропонував будувати корпуси суден під прикриттям укріплень Олександрівського Шанцю, а вже потім, провівши їх до Глибокої гавані, у Дніпровсько-Бузькому лимані споряджати їх, ставити гармати та щогли. План Сенявіна був схвалений рескриптом Катерини II в грудні 1775 року. Саме так і будували кораблі в Херсонському адміралтействі, аж до його ліквідації у 1827 році.