Крепостта е основана с указ на кралица Елизабет на 11 януари 1752 г. Всъщност той е основан на 18 юни 1754 г., тъй като търсенето на конкретно местоположение на стратегически обект отне много време. Това е съвсем естествено, тъй като височината на земята над морското равнище на територията на сегашната Кировоградска област е неравномерна