GPS: 43.195311 , 44.545173
К концу XIX века в селе Тулатова жило много христиан. И поскольку в основанном мусульманами-суннитами поселении не было церкви, православные жители решили построить храм.
Для сбора пожертвований организовали строительный комитет. Дочь священника из Кубанской области Елена Романова отдала свои ценности и собрала в столицах 2020 рублей. Деньги поступали из разных городов. Общество восстановления христианства на Кавказе пожертвовало 1000 рублей. Император Николай II выделил три тысячи рублей.
Храм строили несколько лет. В работах участвовали все православные жители, составлявшие менее четверти населения. 15 сентября 1902 года состоялось освящение храма во имя святого Великомученика и Победоносца Георгия. В тот день в церковь привезли чудотворную икону Моздокской Божьей Матери, особо почитаемую на Северном Кавказе. Она привлекла множество верующих со всей округи. Вечером ректор Александровской миссионерской духовной семинарии архимандрит Сергий со священниками Х. Цомаевым и П. Обновленским и протоиереями К. Токаевым и Н. Джиоевым провёл всенощное бдение. На освящении присутствовали и местные мусульмане.
В 1930-е годы церковь закрыли и разрушили. После распада СССР жители Беслана решили возродить храм. Новую церковь построили в районе вокзала. В 1992 году заложили фундамент. Храм возводили несколько лет и завершили к 1999 году. Бригада резчиков и иконописцев во главе с В. А. Миловановым изготовила иконостас, из Воронежа привезли семь колоколов.
2 января 2000 года, к двухтысячелетнему празднованию Рождества Христова, прошло торжественное освящение храма. Главная святыня церкви — чудотворная икона великомученицы Варвары.
Сегодня небольшая церковь с уютным двориком и святым источником продолжает служить людям.