В селе Малые Маячки в 1862 году была построена и освящена небольшая деревянная церковь во имя Святителя Николая Чудотворца. В начале ХХ века приход этой церкви насчитывал 475 человек, работала школа грамотности. К Николаевской церкви было приписано 43 десятины земли, выстроен дом для причта. В годы советской власти храм был закрыт и разрушен. В 2005 году завершено строительство нового храма во имя Равноапостольных Мефодия и Кирилла. Архитектор этого храма - Н.А.Молчанова. Выполнен храм с использованием современных методов строительства в традициях русской православной архитектуры. Имеет характерное для храмов XIX века шатровое завершение купола.

Настоятелем храма является священник Вячеслав Юрченко.