Построена в 1686—92. Расположена на месте небольшого монастыря Рождества Богородицы на Голутвине в Колычёвой слободе, упомянутого в завещании великого князя Ивана III в 1504. Несимметричная композиция существующего ныне здания, сложившаяся в несколько этапов на протяжении XVII — XIX вв., состоит из двухсветного пятиглавого четверика храма с трёхчастной апсидой (главный престол Рождества Богородицы) и двухпридельной трапезной (престолы: южный — первоначально Параскевы Пятницы, затем Николы, северный — иконы Тихвинской Богоматери) с притвором. Первая крупная перестройка церкви была предпринята в 1772, когда частично были переделаны трапезная с южным приделом и апсида храма, получившие декоративную отделку в стиле барокко. В 1823 по проекту архитектора Ф.М. Шестакова трапезную расширили северным приделом, решённым в стиле ампир. Тогда же на западном фасаде трапезной, перед входом, был сооружён небольшой притвор. В ходе реставрационных работ, проведённых в 1993—95, на четверике храма были восстановлены 2 ряда венчающих его кокошников, барабаны пятиглавия, поднятые на постаменты, профилированный венчающий карниз, а также угловые полуколонки, килевидные оконные наличники и перспективный портал на южном фасаде; на апсиде храма сохранён барочный декор с характерными для второй половины XVIII в. «ушастыми» наличниками на окнах, завершёнными накладными панелями с сандриками. Такие же обрамления имеет и южный придел трапезной, однако его скруглённая апсида, не подвергавшаяся перестройке, сохранила первоначальные килевидные наличники. Церковь была закрыта в 1923; значительная часть изъятых икон передана в Государственную Третьяковскую галерею. Богослужения возобновлены в 1992. Церковь занимает значительный по площади участок на пересечении 1-го и 2-го Голутвинских переулков, обнесённый восстановленной в формах XVIII в. оградой со Святыми воротами. Ведётся восстановление трехъярусной надвратной колокольни, построенной в линии ограды в 1769 и разобранной в 1934.