Начало заселения Орловки относится к концу XVIII столетия (около 1780 гг.) переселенцами из внутренних губерний: до 1820 годов поселение состояло из 46 дворов и находилось на Собачьей балке, от которой получило свое название. Затем в 1827 году, уже в значительном числе пришли переселенцы из Орловской губернии, давшие настоящее имя селения — Орловка, позднее в 1830-х и начале 1840-х годов, выселяются сюда крестьяне из Тамбовской, Курской, Тульской и Рязанской губернии и заселение заканчивается в 1842 году.
При въезде в село, по дороге из слободы Пичуги, стоит, обнесенная каменной оградой, деревянная однопрестольная церковь во имя Архангела Михаила, построенная в 1871-73 годах. Орловский приход небольшой, так, как состоит лишь из одного села. До этого в Орловке был молитвенный дом, построенный в 1847 году из пожертвенной поручиком И.И. Страховым часовни, бывшей в д. Мечетке.
В 1898 году в селе Орловке имелось: 1 деревянная церковь, 1 земская школа (довольно обширная и чистая). В начале XX века в Орловке был храм Михаила Архангела, но в 1938 году он был разрушен и долгое время в селе не было церкви. В 1990 году было начато строительство небольшой церкви.
Приход образован в 1992 году.
https://orlovskaya.cerkov.ru https://орловка-34.рф/istoriya/