Одним из самых интересных храмов, олицетворяющих собой судьбу России в прошлом веке, является церковь в честь святых апостолов Петра и Павла, расположенная в хуторе Каменный Брод (близ Ростова-на-Дону). История храма уходит корнями в далекий 1780 год, когда в слободу Каменно-Бродскую были заселены казаки. На протяжении многих десятилетий хуторские казаки посещали приход станицы Грушовской, но затем было решено построить свою хуторскую церковь. В 1862 году на деньги прихожан была заложена первая в хуторе однопрестольная церковь в честь апостолов Петра и Павла, которая была деревянной.
Освящение деревянной церкви в честь святых апостолов Петра и Павла состоялось 27 апреля 1864 года, а вскоре рядом с ней было основано первое кладбище. Однако из-за пожара, случившегося 20 мая 1881 года во время удара молнии, церковь сгорела. В 1885 году вместо сгоревшей была построена новая церковь, которую освятили 10 ноября того же года. В 1905 году церковь была расширена, а также получила две церковно-приходские школы: мужскую и женскую. Таким образом церковь святых апостолов Петра и Павла стала не только духовным, но и социальным центром небольшого донского хутора Каменный Брод.
После прихода советской власти церковь неоднократно подвергалась разграблению и закрывалась. Уже в годы правления Хрущева в здании храма вначале располагался спортивный зал, а затем и склад для хранения химикатов. Позже на протяжении долгого времени сдание бывшей церкви пустовало, и к моменту перестройки от некогда цветущего храма составилась одни стены. В 1990 году было решено основать в здании клуб, но из-за отсутствия денежных средств эта идея не была воплощена в жизнь. До 1997 года бывшее церковное здание продолжало неумолимо разрушаться, погребая надежду на восстановление.
Путь к возрождению прихода святых апостолов Петра и Павла был долгим. В 1997 году начались работы по реконструкции храма, но вскоре они были приостановлены и возобновлены лишь в 2008 году. 17 октября 2010-го была торжественно открыта молебенная часть храма, а в 2012 году храм обзавелся колоколами и уже в 2013 была восстановлена его основная часть.
В наше время каменный храм в честь святых апостолов Петра и Павла является одним из центов жизни в хуторе Каменные Броды и является памятником многовековой истории этого казачьего поселения. Он все еще нуждается в финансовой и строительной помощи, но сам приход уже вернулся в жизнь хуторян и является ее неотъемлемой частью.