В селе Малые Маячки в 1862 году была возведена и освящена деревянная церковь, посвящённая Святителю Николаю Чудотворцу. В начале XX века её приход насчитывал 475 человек, при церкви действовала школа грамотности. К Николаевской церкви относилось 43 десятины земли, а также был построен дом для причта. Однако в советское время храм был закрыт и разрушен.

На его месте в начале XXI века был построен новый храм, посвящённый равноапостольным Мефодию и Кириллу. Строительство завершилось в 2005 году. Новый храм выполнен в традициях русской православной архитектуры с использованием современных строительных технологий и имеет шатровое завершение купола, характерное для храмов XIX века. Освящение новопостроенного храма состоялось 14 июля 2007 года архиепископом Белгородским и Старооскольским Иоанном.