Ang kuta ay itinatag sa pamamagitan ng utos ni Reyna Elizabeth noong Enero 11, 1752. Sa katunayan, ito ay itinatag noong Hunyo 18, 1754, dahil ang paghahanap para sa isang tiyak na lokasyon ng isang madiskarteng bagay ay tumagal ng mahabang panahon. Ito ay medyo natural, dahil ang taas ng lupa sa ibabaw ng antas ng dagat sa teritoryo ng kasalukuyang rehiyon ng Kirovohrad ay hindi pantay