Церковь начали строить в 1996 году под руководством настоятеля иерея Федора Кирина, на пожертвования прихожан на плане частного домовладения, пожертвованного Общине администрацией пос. Орджоникидзевского. Основные строительные работы закончены в 2003 году. Необходимо делать ремонт в храме, купол, устроить иконостас. Богослужения проводит о. Евгений по субботам, когда в основном и собираются прихожане. Приход не состоятельный. В основном в поселке Орджоникидзевском и рядом в стоящем пос. Шахты проживают мусульмане, русские почти все покинули поселки, когда закрыли шахты и перестали добывать уголь. Все православные посещают в основном церковь святого великомученика и целителя Пантелеимона г. Карачаевска.
Источник: сайт Южного Карачаево-Черкесского благочиния Пятигорско-Черкесской епархии http://blagoug.ru/hramy-blagochiniya/cerkov-svyatoy-velikomuchenicy-varvary-p-ordzhonikidzevskogo/
