В день памяти святителя Николая, Архиепископа Мир Ликийских, Епископ Ставропольский и Владикавказский Феофан совершил первую Божественную литургию в воссозданном в городе Черкесске Никольском соборе, сообщили корреспонденту ИА REGNUM в пресс-службе Ставропольской и Владикавказской Епархии. Новое здание собора, вмещающее несколько тысяч человек, было переполнено. Поздравить прихожан с открытием нового храма прибыл президент Карачаево-Черкессии Мустафа Батдыев, руководители республиканского парламента, правительства и председатель координационного центра мусульман Северного Кавказа муфтий Исмаил-Хаджи Бердиев. Епископ Феофан отметил: "Храмы и мечети, особенно на Северном Кавказе, являются признаком стабильности и нравственного возрождения народов". Он призвал прихожан быть в мире со всеми народами, населяющими многонациональную Карачаево-Черкесию.

Собор в станице Баталпашинской, а ныне Черкесске, был простроен 110 лет, и тогда первое богослужение в храме совершали также 19 декабря. В 1934 году собор был уничтожен. Из камня уничтоженного собора построили новый исполком, городскую библиотеку и баню. В 1998 году начались работы по воссозданию храма. К осени 2006 года строительство в основном было завершено.