В 1744г в Черкасске случился сильнейший пожар, уничтоживший множество домов. Тогда же, очень удачно для московских правителей и сторонников "беглого" происхождения казачества, сгорел и древний архив Войска Донского. Сгорела и старая деревянная церковь, стоявшая на этом месте с давних пор. В 1749г вместо нее начали строить новую каменную церковь, которую и освятили уже в 1750г. В 1751г к ней был пристроен придел Иоанна-Воина.
Церковь эта не отличается какими-либо архитектурными изысками от множества подобных церквей, разбросанных по территории Руси и знаменита она в первую очередь тем, что в ее стенах принял крещение самый знаменитый атаман Войска Донского, герой Отечественной войны 1812-15гг, граф М.И.Платов, уроженец Черкасска.