Церковь Святых Кирилла и Мефодия при Крестовоздвиженском Соборе - это часть старейшего церковного комплекса Крестовоздвиженского собора. Храм Святых Кирилла и Мефодия просветителей Словенских был построен в 1872 году под колокольней Крестовоздвиженского собора. Архитектором церкви выступил Бульери Л.. Церковь была устроена по инициативе старосты собора – Шигалёва И.И. в память о почившей супруге. Освящение церкви состоялось 2 февраля 1878 года. Церковь была закрыта в 1938 году и значительно пострадала во время Великой Отечественной Войны. Первое богослужение, после возвращения комплекса верующим, состоялось именно в храме Кирилла и Мефодия 24 мая 1991 года. На сегодняшний день продолжаются восстановительные работы внутри храма.