В 2000 году на сходе верующих жителей села Петровка было принято решение об образование местной православной религиозной организации в честь святых апостолов Петра и Павла на территории Петровского сельского округа.
По благословению Архиепископа Самарского Сызранского Сергия 12 июля 2000года в день святых апостолов Петра и Павла состоялось освящение св. Престола иерейским чином в здание бывшего детского сада, приспособленного под храм. Освящение совершил иерей Борис Якубовский, благочинный Отрадненского округа, так как мы тогда входили в состав Отрадненского благочиния.
С апреля 2001 года по октябрь 2003 года настоятелем прихода был иерей Дмитрий Александрович Коваленко.
С 2003 года настоятелем назначен иерей Николай (Котин).