Pevnost byla založena výnosem královny Alžběty z 11. ledna 1752. Ve skutečnosti byl založen 18. června 1754, neboť hledání konkrétní polohy strategického objektu trvalo dlouho. To je zcela přirozené, protože výška země nad mořem na území současného Kirovohradského regionu je nerovnoměrná