Название местности Путинки, как предполагают исследователи, произошло от слова «путь». В Путевой двор надо было заезжать кривыми улицами и переулками – путинками.
Первое упоминание о храме в этом месте датировано 1621 г. Как и многие храмы того времени он первоначально был деревянным и назывался «Успение, что на старом Посольском дворе» и «на Дмитровке за городом». Так как окраинная слобода Путинки находилась в Москве за тверскими воротами Белого города. Сейчас на этом месте Пушкинская площадь и Страстной бульвар. А тогда от стен Белого города, построенных Федором Конем, начинались два широких тракта на Тверь и на Дмитров.
Возведенная на этом месте церковь уже в те годы славилась мироточивой иконой Успения Богородицы.
В 1676 году при царе Алексее Михайловиче на месте деревянного храма был построен пятиглавый каменный храм кубической формы с горой кокошников килевидной формы, характерной для московской архитектуры того времени. С большой долей вероятности внешний декор Храма был выполнен в лучших традициях «русского узорочья». Тогда же была построена и трапезная.