Tvrđava je utemeljena dekretom kraljice Elizabete 11. siječnja 1752. godine. Naime, osnovan je 18. lipnja 1754. godine, budući da je potraga za točnom lokacijom strateškog objekta dugo trajala. To je sasvim prirodno, budući da je visina zemlje iznad razine mora na području sadašnje Kirovogradske regije neujednačena