A fortaleza foi fundada por decreto da rainha Elizabeth em 11 de janeiro de 1752. Na verdade, foi fundada em 18 de junho de 1754, pois a busca por uma localização específica de um objeto estratégico levava muito tempo. Isso é bastante natural, pois a altura da terra acima do nível do mar no território da atual região de Kirovohrad é desigual