8 июня 2011 г. по благословению архиепископа Ростовского и Новочеркасского Пантелеимона началось строительство храма в честь первоверховных апостолов Петра и Павла при настоятеле иерее Элизбаре Орлове, под попечительством мецената Петра Крыжановского.
6 января 2012 г. была совершена первая Божественная литургия иереем Андреем Королевым во временном помещении Сельского Дома культуры в Рождественский сочельник. С этого момента началась литургическая жизнь прихода, службы во временном помещении совершались еженедельно.
12 июля 2014 г. первая Литургия в новом, строящемся храме была совершена благочинным Азовского округа протоиереем Владимиром Удовенко, ему сослужили протоиерей Сергий Бабенцев и новый настоятель иерей Константин Нога.
В ноябре 2014 г., по благословению митрополита Ростовского и Новочеркасского Меркурия богослужения стали регулярно совершаться в новом строящемся храме.
12 декабря 2021 г. митрополитом Ростовским и Новочеркасским Меркурием было совершено Великое освящение Петропавловского храма.
В настоящее время Петропавловский храм располагается в коттеджном поселке Клен-Парк, на окраине поселка Овощной.