Инициатором строительства выступил настоятель иерей Элизбар Орлов при поддержке мецената Петра Крыжановского.
6 января 2012 года во временном помещении Сельского Дома культуры была совершена первая Божественная литургия, которую возглавил иерей Андрей Королёв. С этого момента началась регулярная литургическая жизнь прихода, и богослужения стали проводиться еженедельно.
В декабре 2012 года, по благословению Высокопреосвященнейшего Меркурия, митрополита Ростовского и Новочеркасского, началось строительство нового храма в честь святых первоверховных апостолов Петра и Павла.
28 июня 2014 года в посёлке Овощной были освящены и установлены купольные кресты на строящемся храме. Освящение совершили благочинный Азовского округа протоиерей Владимир Удовенко, настоятель Троицкого храма г. Азова протоиерей Сергий Бабенцев, настоятель Троицкого храма г. Батайска протоиерей Сергий Наливайко и настоятель Петропавловского храма иерей Константин Нога.
12 июля 2014 года, в день памяти святых первоверховных апостолов Петра и Павла, была совершена первая Божественная литургия в строящемся храме. Богослужение возглавил благочинный Азовского округа протоиерей Владимир Удовенко в сослужении протоиерея Сергия Бабенцева и настоятеля храма иерея Константина Ноги.
В ноябре 2014 года, по благословению митрополита Ростовского и Новочеркасского Меркурия, богослужения стали регулярно совершаться в новом строящемся храме.
12 декабря 2021 года митрополит Ростовский и Новочеркасский Меркурий совершил Великое освящение Петропавловского храма.
В настоящее время Петропавловский храм расположен в коттеджном посёлке «Кленовый парк» на окраине посёлка Овощной. Адрес храма: Ростовская область, Азовский район, посёлок Овощной, улица Константиновская, 24.
Архитектурно храм представляет собой каменное здание, построенное в традициях православного храмового зодчества. В его композиции выделяются основные элементы: колокольня, трапезная, основной объём и апсида. Колокольня трёхъярусная, увенчанная шатром с луковичной главой на восьмигранном барабане. Основной объём храма перекрыт четырёхскатной крышей с восьмигранным барабаном, завершённым луковичной главой. Входной портал арочный, килевидной формы. В декоре использованы зубчатые фризы, прямоугольные филёнки и арочные ниши, лопатки, стилизованная балюстрада.
С момента основания прихода при храме ведётся активная духовно-просветительская деятельность. Организованы воскресная школа для детей и взрослых, проводятся катехизаторские беседы, действует библиотека духовной литературы. Приход участвует в благотворительных и социальных акциях, направленных на помощь нуждающимся.
