Fæstningen blev grundlagt ved dekret fra dronning Elizabeth den 11. januar 1752. Faktisk blev det fastsat den 18. juni 1754, da søgningen efter en bestemt placering af et strategisk objekt tog lang tid. Dette er ret naturligt, da jordens højde over havets overflade på den nuværende Kirovohrad-regions territorium er ujævn