Dans le village de Malye Mayachki, une église en bois dédiée à Saint Nicolas le Miracleux a été construite et consacrée en 1862. Au début du XXe siècle, sa paroisse comptait 475 personnes, et une école d'alphabétisation fonctionnait près de l'église. L'église de Nicolas possédait 43 dessiatines de terre, et une maison pour le clergé y avait également été construite. Cependant, pendant l'époque soviétique, le temple a été fermé et détruit.

À sa place, au début du XXIe siècle, un nouveau temple a été construit, dédié aux égaux-apôtres Méthode et Cyrille. La construction a été achevée en 2005. Le nouveau temple est réalisé dans les traditions de l'architecture orthodoxe russe, utilisant des technologies de construction modernes, et possède un dôme à toiture en tente, caractéristique des églises du XIXe siècle. La consécration du nouveau temple a eu lieu le 14 juillet 2007 par l'archevêque de Belgorod et de Starooskol, Jean.