Pevnosť bola založená dekrétom kráľovnej Alžbety z 11. januára 1752. V skutočnosti bol založený 18. júna 1754, keďže hľadanie konkrétneho miesta strategického objektu trvalo dlho. Je to celkom prirodzené, pretože výška zeme nad morom na území súčasného Kirovohradského regiónu je nerovnomerná