Tvrđava je osnovana dekretom kraljice Elizabete 11. januara 1752. godine. Naime, osnovan je 18. juna 1754. godine, jer je traženje određene lokacije strateškog objekta dugo trajalo. Ovo je sasvim prirodno, jer je visina zemlje iznad nivoa mora na teritoriji sadašnje Kirovogradske oblasti neujednačena