Tvirtovė buvo įkurta karalienės Elžbietos dekretu 1752 m. sausio 11 d. Tiesą sakant, ji buvo įkurta 1754 m. birželio 18 d., nes konkrečios strateginio objekto vietos paieškos užtruko. Tai gana natūralu, nes žemės aukštis virš jūros lygio dabartinio Kirovorado srities teritorijoje yra netolygus