Приход был основан при основании села Орловка, но зыкрыт в 1937 году. Храм унитожен.
Приход воссоздан в 1996 году и действует по настоящее время. Тогда же выстроена кирпичная церковь. В 2013-м она сгорела. Новый храм выстроен в 2014 году, освящен 1 августа 2017 года. Одноглавый высокий четверик под четырёхскатной крышей, с пятиугольной апсидой и трапезной. Звонница - отдельно стоящая.
В 2013 году создан приписной приход в селе Березовка.