Первая церковь в селе Большая Елань была построена между 1724 и 1747 годами и освящена в честь Архистратига Михаила. Каменная Покровская церковь возведена в 1799 году (по другим данным - в 1795) на средства местных помещиков Нила и Александра Федоровича Ермоловых. В 1819 году на кладбище построена каменная Архангельская церковь.
В советский период, после 1924 года, храмы были закрыты и впоследствии разрушены. На месте уничтоженной церкви установлен памятный крест. В ноябре 2011 года в здании фельдшерско-акушерского пункта 1986 года постройки открыт Никольский молитвенный дом.
С 2004 года ведется строительство нового кирпичного храма практически на месте исторической церкви. При земляных работах обнаружены останки, которые были перезахоронены за алтарной частью. К 2014 году завершено возведение цокольного этажа, кладка стен доведена до уровня окон. 3 января 2018 года совершено освящение колоколов для строящегося храма.
17 февраля, 11 мая и 6 декабря 2018 года состоялось освящение и установка крестов и куполов на колокольню, алтарную часть и основной объем храма. В 2016 году построен деревянный храм в честь Архистратига Михаила, рассчитанный на 50 человек, где 1 мая 2016 года совершено первое пасхальное богослужение.
Приход имеет два престольных праздника: 22 мая и 19 декабря - память святителя Николая Чудотворца, 21 ноября - Собор Архистратига Михаила и прочих Небесных Сил бесплотных. Богослужения совершаются в воскресные и праздничные дни.