Храм Кирилла и Мефодия возведен в память о 130 жертвах теракта в театральном центре «Норд-Ост», который произошел в октябре 2002 года. Чин освящения закладного камня в основание храма 29 апреля 2011 года совершил патриарх Московский и всея Руси Кирилл.
«Если раньше родственники жертв теракта ежегодно поминали своих ушедших родных, ставя свечи и возлагая цветы на ступеньках «Норд-Оста», то сегодня у каждого есть возможность прийти в новый храм, чтобы помолиться за них», — заявил В.Ресин.
На территории храма расположен также приходской дом. Храмовый комплекс выполнен в стиле Московской классической школы, и именно этот проект позаимствовали некоторые приходы столицы в качестве новейшего образца храмового зодчества.
По словам В.Ресина, Программа возведения православных храмов в столице, хотя и предполагает строительство храмов по проектам повторного применения, но не сводится к механическому повторению архитектурных образов, все храмы индивидуальны, ни один проект в точности не повторяется.