Первая, деревянная и очень небольшая церковь появилась в Солдатской слободе при первом русском царе из Романовых – Михаиле Федоровиче. Он лично присутствовал при освящении. Церковь была полковой, небогатой и оставалась такой довольно долго, почти 100 лет.

Но при царе Петре Первом, ее основательно обновили. Занимался реконструкцией Франц Лефорт — генерал и государственный деятель, участник Великого посольства и ближайший друг молодого царя. Он понимал, насколько важна религия для русского народа и перестроил крошечную церковь в пятиглавый храм. Колокольня взметнулась на 37 метров, звон обеспечивали 8 колоколов.

Но от той, старой церкви остался только южный портик. Во времена Екатерины II, здание опять перестроили. До наших дней она сохранилась уже без изменений.

Необычным фактом является то, что во времена преследований верующих со стороны большевиков, храм не закрыли. Даже колокола не тронули. Это была одна из немногих церквей Москвы, где службы не прекращались никогда.

И сейчас храм действует, привлекая не только прихожан из ближайших районов, но и
паломников, которые едут сюда поклониться святыням.

Святыни церкви
Иконы Богородицы:

 Почаевская
 Смоленская
 Иверская
 Нерушимая стена
 Неопалимая купина

Так же в церкви хранятся иконы:
 
 Благоверного князя Александра Невского
 Святителя Николая (Чудотворца)
 Апостолов Петра и Павла

Также в храме есть ковчег с частицей Животворящего Креста и мощами множества героев веры.

Благотворительный Фонд Святая Земля
Храмы и Монастыри России