La fortalesa va ser fundada per decret de la reina Isabel l'11 de gener de 1752. De fet, es va fundar el 18 de juny de 1754, ja que la recerca d'una ubicació concreta d'un objecte estratègic va trigar molt de temps. Això és força natural, ja que l'alçada de la terra sobre el nivell del mar al territori de l'actual regió de Kirovohrad és desigual