Письменных источников о дне закладки храма обнаружить не удалось, днем ее основания принято считать дату выдачи антиминса – 30 октября 1708 г. Одновременно с устройством основного престола выстроили два придела: во имя мученика Иоанна Воина и святителя Митрофана Воронежского. Древний храм представлял собой небольшой кубический объем, перекрытый сводом со световым барабаном, увенчанный главкой. Каждый из трех его фасадов по центральной оси имел полуциркульный фронтон. В целом архитектура здания несла в себе стилевые признаки так называемого «петровского барокко». Шестиярусный иконостас, также в барочных формах, установили в 1712 г.
На протяжении XIX века храм неоднократно подвергался ремонтным работам и поновленням. В 1832 г. перед западным фасадом выстроили отдельно стоящую каменную трехъярусную колокольню, ее фасад вместе с оградой выходил на 2-ю Мещанскую улицу. В 1839 г. заново выполнили внутреннюю отделку придела святителя Митрофана, освященного 9 декабря. В 1880 г. выстроили новую ограду (архитектор Н.А. Тютюнов). С этого времени церковным старостой становится представитель семьи известных в Москве благотворителей, торговец обувью и местный прихожанин Иван Денисович Баев-старший. На его средства осуществляется внутренняя отделка придела мученика Иоанна Воина: вновь вызолочен двухъярусный иконостас, утварь, ризы, отреставрированы древние иконы (освящен 20 сентября 1898 г.). Через два месяца (21 ноября 1898 г.) при храме стараниями того же Баева освятили новое двухэтажное здание церковно-приходской школы с бесплатной народной библиотекой-читальней. Здание строилось по проекту архитектора И.С. Кузнецова в кирпиче. 23 июля 1900 г. на колокольню подняли новый четырехпудовый колокол, изготовленный на средства прихожан заводом братьев Самгиных.
С 1906 г. начинается подготовка к празднованию 200-летнего юбилея храма. Было решено увеличить его объем за счет пристройки новой обширной трапезной вместимостью до трех тысяч человек. Расходы на проект и строительство приняли на себя Баевы. Проект заказали архитектору И.С. Кузнецову. В начале 1900-х годов он выстроил приют для неизлечимых больных в память почившего И.Д. Баева-старшего на Ермаковской улице в Сокольниках, в конце 1900-х годов – особняк в частном владении Баевых на 1-й Мещанской улице (ныне проспект Мира, дом № 52, строение 3). Проект трапезной с двумя новыми приделами во имя тех же святых – Иоанна Воина и Митрофана Воронежского – в 1906 г. передали на рассмотрение Московского археологического общества. 27 апреля 1907 г. настоятель храма священник А.П. Соколов ознакомил причт и прихожан с указом о разрешении постройки и назначении Комиссии по постройке, в которую вошли священники А.П. Соколов, В.Т. Смирнов и жертвователи И.Д. Баев, П.Г. Фирсанов, К.Д. Баев, А.П. Каверин, а также В.В. Назаревский, А.А. Ганшин, Н.К. Баев, Н.А. Фирсанов, С.К. Баев, И.И. Баев. 5 мая было совершено сожжение старого престола из придела мученика Иоанна Воина. Торжественная закладка новой трапезной с приделами в память 200-летнего юбилея храма произошла 1 июля 1907 г.
С начала 1890-х годов повсеместно в Москве и губернии распространение получает практика расширения древних храмов за счет пристройки вместительных трапезных, что объяснялось значительным ростом числа жителей древней столицы, что приводило к увеличению числа прихожан в каждом приходе. Одновременно подвергается изменениям и высота колоколен, обусловленная масштабом новых пристроек и ростом этажности городской застройки. При этом объемы древних храмов нивелировались новыми, зачастую гигантскими пристройками. В лучшем случае они воспринимались прихожанами как причудливые апсиды, в которых сохранялись старинные алтари.