В середине 19 века у Тверской заставы на земле, принадлежавшей известным купцам Рахмановым, была организована община старообрядцев. В ее владении было два храма: деревянная часовня и домовая моленная. В 1914 г. было принято решение о строительстве у Тверской заставы нового старообрядческого храма взамен старой часовни. Деньги на строительство выделили крупнейшие представители московского торгово-промышленного мира: П.В. Иванов, А.Е. Русаков и другие.

16 марта 1914 года в старой часовне состоялось последнее богослужение с выносом икон и утвари. 29 июня Архиепископ Московский Иоанн освятил строительство.

Судьба храма оказалась трудной. Автор проекта - архитектор И.Г. Кондратенко - был отстранен от ведения дел, и наблюдение за строительством поручили его коллеге - А.М. Гурджиенко.

Ко времени Октябрьской революции здание храма было уже почти закончено, на колокольню даже подняли колокола. Однако отделочные работы так затянулись, что главный престол храма (Николая Чудотворца) был освящен в 1921 г., что является уникальным случаем для тех лет. В колокольне освятили придел в честь Ильи Пророка.

Жизнь в храме продолжалась всего 14 лет. В 1935 г. он был закрыт. В 1940-х гг. в храме находился склад МВПО. Позже в нем разместилась мастерская скульптора Орлова. Именно здесь он работал над памятником Юрию Долгорукому. Затем здесь размещалась мастерская всесоюзного художественно-производственного комбината им. Е.В. Вучетича.

В 1989 г. Моссовет принял решение вывести из церкви мастерскую. "И вот... обозначен тот год - 1993-й, когда она (церковь -Авт.) предстанет в завершенном виде и начнет службу. Теперь уже в ином качестве - как концертный зал..."

Однако, к счастью, этим благим мечтам не суждено было сбыться. В 1993 г. храм был передан, но не Всесоюзному музыкальному обществу, а Старообрядческой Митрополии. Первый молебен в приделе Ильи Пророка состоялся 2 августа 1995 г.

В храме расположена самая большая в Москве книжная лавка по продаже старообрядческой литературы (открыта в 1993 г.).