6 апреля 1885 года в России праздновался день памяти славянских просветителей Кирилла и Мефодия. Он был приурочен к тысячелетию со дня смерти старшего из братьев - создателей кириллицы Мефодия. Поскольку они были причислены к лику святых, организацию праздника взяла на себя церковь. Указом Святейшего Синода были расписаны порядок проведения торжеств и меры по увековечению памятных событий. Не осталась в стороне и Казань.

Во время подготовки к этим событиям в феврале 1885 года и прозвучала идея о строительстве в Казани нового храма - в память о славянских просветителях. На заседании Казанской духовной консистории ее высказал архиепископ Казанский и Свияжский Палладий.

Палладий же предложил и место возведения храма - на восточной окраине, между улицами Первая и Вторая Горы (нынешних Ульянова и Волкова).

3 апреля 1885 года был объявлен конкурс архитекторов на проект сооружения храма. Выиграл его Павел Евграфович Аникин - автор многих жилых и общественных зданий, в том числе и Покровской церкви (также не сохранившейся) на нынешней ул.Маркса. В кратчайшие сроки на строительство было собрано 12 тысяч рублей, открыта Кирилло-Мефодьевская школа и учрежден склад (библиотека) духовно-нравственных книг.

В 1889 году храм оригинальной архитектуры из темно-красного кирпича был готов.

Кирилло-Мефодьевская церковь поражала современников не только внешним видом и убранством, но и размерами: она была высокая (длина колокольни 54,5 метра - одна из наиболее высоких точек города), просторная, вместительная. Кроме того, в ней было два второстепенных придела: справа - во имя Николая Чудотворца, слева - во имя Святого Равноапостольного князя Владимира.

Некоторе время певчим в храме был Ф.Шаляпин. Сергей Гольцман в книге "Ф.И.Шаляпин в Казани" пишет об открытии церкви : "Учащиеся всех учебных заведений освобождались от занятий. Ученики училищ совместно с преподавателями присутствовали накануне в приходских церквях на всенощной, а к семи утра на следующий день собирались там же на литургию и молебен в честь Кирилла и Мефодия. Для Шаляпина дни эти были крайне напряженными. Вечером 5 апреля он пел в архиерейском хоре в кафедральном соборе в Кремле... Всенощная совершалась с необычным величием. Все стояли со свечами, читались проповеди, пел хор, участникам раздавались листовки с описанием жизни и деятельности славянских первоучителей. Служение закончилось в десятом часу вечера, когда стемнело. Толпы народа, возвращаясь по домам, вдруг увидели на Воскресенской улице в окнах магазина Павловского "туманные картинки". С помощью проекционного фонаря показывались цветные кадры из жизни Кирилла и Мефодия. С интересом смотрел их и Федя".

В начале двадцатых годов ХХ века церковь была разграблена, а в разгар войны с религией - разобрана (колокольня - взорвана). Часть ее фундамента позднее послужила основанием правого крыла современной "сталинки". По замыслу архитекторов это должно было быть монументальное здание из симметричных секций, соединенных между собой центральной аркой. Любопытно, что строили дом специально для работников органов внутренних дел. Нынешнее здание по адресу: Лесгафта,2/Айвазовского,19 - один из старейших жилых памятников советской эпохи, пока что по-прежнему затерянный в массиве старых одно- и двухэтажных деревянных "трущоб".