21 ноября 2013 епископ Пятигорский и Черкесский Феофилакт встретился в Нальчике с Председателем Правительства КБР Константином Храмовым. Местом встречи стал собор во имя святой равноапостольной Марии Магдалины.
Архиерей познакомил К. Храмова с убранством собора. "Хотел бы выразить благодарность Главе и Правительству республики за поддержку в строительстве храма, - сказал епископ Феофилакт. - Вчера, я общался с Патриархом Московским и всея Руси Кириллом. Его Святейшество тепло вспоминал прошлогоднюю встречу с Главой КБР Арсеном Каноковым".
Посвящение Нальчикского собора святой равноапостольной Марии Магдалине связано с тем, что она была Небесной покровительницей кабардинской княжны Гуэщэней, в крещении – Марии. Кабардинская княжна, ставшая русской царицей, и напоминает нам о прочных основах единства наших народов.
Нижний храм собора освящен в честь одного из двунадесятых праздников – Сретенья Господня. Здесь с января 2013 регулярно совершаются богослужения. Действует воскресная школа, в воскресные дни кормят нуждающихся. Кроме того, с прихожанами ведется духовно-просветительская деятельность
Благочинный приходов Нальчикского округа Пятигорской и Черкесской епархии протоиерей Валентин Бобылев познакомил республиканского премьера с эскизами настенной росписи, подготовленными московскими художниками.
"Сегодня главная задача состоит в том, чтобы в полной мере оценить масштаб оставшейся работы и поэтапно завершить строительство собора",- резюмировал премьер-министр.