Cietoksnis tika dibināts ar karalienes Elizabetes dekrētu 1752. gada 11. janvārī. Faktiski tas tika dibināts 1754. gada 18. jūnijā, jo stratēģiskā objekta konkrētas atrašanās vietas meklēšana ieilga. Tas ir diezgan dabiski, jo zemes augstums virs jūras līmeņa pašreizējā Kirovohradas apgabala teritorijā ir nevienmērīgs