Эта церковь, расположенная в начале Малой Дмитровки, – последняя в своем роде. С ее возведением кончилась целая архитектурная эпоха в храмовом зодчестве России, а в ХХ веке она осталась и вовсе единственной в Москве, имеющей завершение в виде трех шатров. Строительство обошлось местным жителям в весьма внушительную сумму.
В этой части улицы находился Посольский двор с путевым дворцом, где останавливались направлявшиеся в Кремль иностранные послы. Отсюда и старое название всей местности – «Путинки». Деревянная церковь во имя Рождества Богородицы упоминается впервые в 1625 году, есть версия, что уже тогда она была трехшатровой. В 1648 году храм сгорел, через год было заложено новое каменное здание. Местные жители вместе с причтом через находившегося тогда в Москве Иерусалимского патриарха Паисия просили у царя Алексея Михайловича камень для строительства и денег на работы. Казна выделила материалы и 300 рублей. Этой суммы не хватило, и после повторного обращения прихожане получили еще 400 рублей. Денег снова оказалось недостаточно, в 1652 году было выдано дополнительно 100 рублей. В результате церковь обошлась в 800 рублей, немыслимую сумму для середины XVII века. Но и храм был выстроен необычный.
Важной архитектурной особенностью церкви Рождества Богородицы в Путинках является ее бесфасадность: здесь нет одного ярко выраженного основного фасада, ее можно рассматривать с любой точки, со всех сторон она богато декорирована. Ее структура также нетривиальна: четверик вытянут с севера на юг (а не с запада на восток), колокольня поставлена не с запада, как обычно, а с северо-востока, рядом с тремя шатрами основной части, поставленными в ряд. Эти шатры не открыты изнутри, как делалось первоначально в шатровых храмах, а надстроены поверх сводов церкви и несут исключительно декоративную функцию. То же можно сказать и о четвертом шатре, венчающем придел Неопалимой Купины, возведенный с севера в виде отдельного куба. Основания всех барабанов и поставленных на них шатров окружены большими и малыми кокошниками.
Церковь Рождества Богородицы освятили в 1652 году, а уже в следующем году патриарх Никон запретил строительство каменных шатровых церквей в России, отдав предпочтение пятикупольным. Впрочем, для зодчих была оставлена небольшая «лазейка»: так как в указе ничего не говорилось о колокольнях, то их продолжали строить шатровыми вплоть до начала XVIII в. Так церковь на Малой Дмитровке стала последним шатровым храмом Москвы.
В конце XVII в. с юго-запада была расширена трапезная с приделом великомученика Феодора Тирона, получившая более скромный декор по сравнению с основной частью. Еще одно изменение произошло в 1864 году, когда к визиту императора Александра II с запада пристроили новое закрытое крыльцо, увенчанное шатриком в стилистике основного храма. В 1911 году с юга был выстроен доходный дом, частично перекрывший вид на церковь.
В советскую эпоху другие московские храмы подобной архитектуры середины XVII в. были либо вовсе уничтожены, либо утратили свои завершения. Здание храма Рождества Богородицы в Путинках, несмотря на прекращение богослужений после 1935 года, не было перестроено, сохранив декор фасадов. Лишь крыльцо во время реставрации 1957 г. было снова переделано: оно стало открытым и теперь напоминало вход в палаты XVII в. Внутренне убранство оказалось уничтожено, в церкви долгие годы находилась репетиционная база московской дирекции «Цирк на сцене».
В 1990 году храм вернули верующим, большую помощь в его восстановлении оказал актер Александр Абдулов. Именно здесь 5 января 2008 года прошло его отпевание. Церковь имеет статус патриаршего подворья.