Ход строительства собора святой равноапостольной Марии Магдалины в Нальчике обсуждался на встрече Епископа Ставропольского и Владикавказского Феофана и президента Кабардино-Балкарской Республики Арсена Канокова 8 апреля.
Завершение строительства намечено к 1 сентября 2007 года – 450-летию вхождения Кабарды в состав России. В 1557 году к царю Ивану Грозному прибыло посольство от кабардинского князя Темрюка Идарова с просьбой о покровительстве. В 1561 году этот союз был скреплен браком Ивана Грозного с младшей дочерью Темрюка (в Крещении – Марией, в честь святой равноапостольной Марии Магдалины). В настоящее время в КБР действует двадцать приходов и женский Свято-Троицкий монастырь. При храме святого благоверного князя Александра Невского в станице Александровской создан приют для детей, лишенных родительского попечения.