Храм свв. равноапп. Мефодия и Кирилла был заложен 29 апреля 2011 года в память о жертвах террористического акта, произошедшего осенью 2002 года в Театральном центре на Дубровке. 23 октября 2002 года террористы захватили около тысячи человек, пришедших на представление мюзикла «Норд-Ост», и удерживали их трое суток. Основная часть заложников была освобождена 26 октября, в день Иверской иконы Божией Матери. Жертвами теракта стали 130 человек.

Храм в честь святых Кирилла и Мефодия на Дубровке стал первой церковью, закладка которой состоялась в рамках реализации программы строительства в Москве 200 храмов, инициированной Святейшим Патриархом Кириллом. Центральный престол храма освящен в честь святых равноапостольных Мефодия и Кирилла, правый — в честь Иверской иконы Божией Матери, левый — во имя святого равноапостольного великого князя Владимира.

Его Святейшеству сослужили: митрополит Рязанский и Михайловский Марк, председатель Финансово-хозяйственного управления Московского Патриархата; епископ Дмитровский Феофилакт, наместник Андреевского ставропигиального монастыря; епископ Подольский Тихон, управляющий Венско-Австрийской и Венгерской епархиями; первый заместитель управляющего делами Московской Патриархии, наместник Новоспасского ставропигиального мужского монастыря г. Москвы епископ Воскресенский Савва; секретарь Патриарха Московского и всея Руси по г. Москве протоиерей Владимир Диваков; настоятель храма свв. равноапп. Мефодия и Кирилла, учителей Словенских, на Дубровке протоиерей Владимир Макеев; ректор Перервинской духовной семинарии, настоятель Патриаршего подворья храмов Николо-Перервинского монастыря протоиерей Владимир Чувикин; настоятель храма Софии Премудрости Божией в Средних Садовниках протоиерей Владимир Волгин; настоятель храма священномученика Климента, Папы Римского, в Замоскворечье, древлехранитель Московской городской епархиипротоиерей Леонид Калинин; настоятель Свято-Троицкого храма в Мельбурне (Австралия) протоиерей Игорь Филяновский; духовенство Московской епархии.