У 1736 під час російсько-турецької війни 1735—1739 на місці фортеці було споруджено Кам'янозатонський редут, в якому розташовувалася військова команда — 1 тис. солдатів та запорожців, що несли сторожову службу.