14 марта 2012 года распоряжением Предстоятеля Русской Православной Церкви Святейшего Патриарха Московского и всея Руси Кирилла при храме святых мучениц Веры, Надежды, Любови и Софии – Патриаршем подворье города Москвы – открыто Представительство Митрополичьего Округа Русской Православной Церкви в Республике Казахстан.
Указом Святейшего Патриарха Высокопреосвященнейший Александр, митрополит Астанайский и Казахстанский, Глава Митрополичьего Округа в Республике Казахстан, назначен настоятелем храма свв. мцц. Веры, Надежды, Любови и Софии – Патриаршего подворья на Миусском кладбище города Москвы.
Церковь во имя святых мучениц Веры, Надежды, Любови и матери их Софии расположена на Миусском кладбище Москвы, близ Савеловского вокзала столицы. В храме имеется три престола: главный – мучениц Веры, Надежды, Любови и Софии; южный – святителя Митрофана Воронежского; северный - иконы Божией Матери «Знамение».
Храм основан во второй половине XVIII века на Миусском кладбище близ местности Миусы, от которой оно и получило свое название. Первая небольшая деревянная церковь была освящена здесь 20 января 1773 года. В 1823 году на средства купца И. П. Кожевникова взамен деревянного церковного здания архитектором А.Ф. Элькинским построено каменное, в стиле ампир.
В 1835 году на средства Александры Абрамовны Нероновой по сторонам церкви пристроены приделы в честь иконы Божией Матери «Знамение» и во имя святителя Митрофана Воронежского.
Чин освящения храма совершил святитель Филарет (Дроздов), митрополит Московский и Коломенский.
В начале 1920-х годов в храме неоднократно служил святитель Тихон, Патриарх Всероссийский.
В 1934 году по приказанию безбожных властей храм закрыт, с глав сбиты кресты, а колокольня сломана до первого яруса. За апсидами, по бокам купола и над трапезной сделаны пристройки. В здании храма разместился цех оборудования «Медучпособие» Минздрава РСФСР.
В 1990 году храм возвращен Русской Православной Церкви, и с 28 сентября здесь возобновлены богослужения. Под руководством настоятеля храма, протоиерея Бориса Присяжнюка (+2011) был воссоздан архитектурно-художественный облик храма, заменена крыша, установлены иконы в киотах, расписаны стены.
В сентябре 1994 года при храме открыта воскресная школа для детей и библиотека.
Клирики храма вместе с активными прихожанами окормляют пациентов больницы № 11 г. Москвы.
В храме пребывает особо чтимая икона Божией Матери «Скоропослушница».
В дар храму святых мучениц митрополит Астанайский и Казахстанский Александр преподнес точную копию чудотворной Феодоровской иконы Божией Матери - молельного образа святого благоверного князя Александра Невского. Образ выполнен выдающимся изографом - Заслуженным художником Российской Федерации С.Н. Соколовым. Икону украшает оклад, изготовленный в художественной мастерской им. Александра Невского в г. Москве известным ювелиром А.И. Анискиным. Оклад в точности воспроизводит шедевр ювелирного искусства XIX века – украшенную драгоценными камнями золотую ризу на явленной Феодоровской иконе в Костроме, изготовленную в 1891 году на добровольные пожертвования жителей российских губерний, при личном участии императора Александра III.
Подобный список чудотворной Феодоровской иконы был подарен Главой Округа Успенскому кафедральному собору Астаны и Вознесенскому кафедральному собору Алма-Аты.