На площади тогдашней Прибылянской станицы деревянный храм стоял с 1692 года, но он сгорел в пожаре 1744 года. В 1749 года императрица Елизавета Петровна, уже выделившая 1000 рублей на ремонт войскового собора, озаботилась и возрождением других храмов Черкасска. Для того она прислала на Дон артель, состоявшую из десяти каменщиков и штукатуров под руководством особого мастера. Задачи им были определены чёткие - построить в камне Петропавловскую церковь и колокольню Преображенского храма. В 1751 году храм освятили. Он представляет собой классический четверик с углами, выделенными пилястрами, и "восьмериковым" барабаном на четырёхскатной крыше. Имеется и традиционная низкая трапезная, к которой с запада пристроена колокольня с арочным проходом. С юга и севера (в придельных частях) были четырёхколонные портики - они не сохранились. Архитектор, возводивший храм после пожара 1744 года, остался неизвестным, но стилистика черкасских храмов говорит нам о том, что они являлись представителями одной школы. Перед нами - переходный тип от барокко к раннему классицизму, последний более или менее явственно уже звучит во всех этих зданиях. Ныне Петропавловская церковь является музейным объектом.
Из журнала "Православные Храмы. Путешествие по Святым местам". Выпуск №83, 2014 г.