Построен в 1859 (каменный) в селе Владыкино (в 1653—1722 принадлежало московским Патриархам) на берегу реки Лихоборки, на средства купца Г.М.Толоконникова. Деревянный храм святьителя Николая Чудотворца в этом селе (до 1653 называлось Вельяминово, по фамилии его первого владельца) известен с 1625 (ок. 1628 его сменил деревянный храм Рождества Богородицы). Главный престол — Рождества Пресвятой Богородицы, приделы — архангела Михаила (юж.), архангела Гавриила (сев., во имя небесного покровителя Г.М.Толоконникова), приставной — Воскрешения праведного Лазаря. Ограда — XIX в.
В классицистическом стиле. Четырехугольный, пятиглавый, с трапезной и колокольней (нижний ярус — вход, верхний — открытый звон с сохранившимися колоколами, с шатровым завершением).
Не закрывался.
Святыни — особо чтимая Смоленская икона Божией Матери, частицы
мощей в иконе трех святых (святителя Василия Великого, святителя Николая Чудотворца и великомученицы Варвары). В ризнице хранится Евангелие, напечатанное при Патриархе Адриане (XV11 в.). При храме — воскресная школа.
Приписаны: домовый храм святителя Николая Чудотворца в Отрадном, часовня великомученика Пантелеймона в Отрадном.
В 1930-х снесено кладбище при церкви. Находившийся на нем прах актрисы М.Н.Ермоловой (1853—1928) перенесен на Новодевичье кладбище. Внутри ограды, с юга от храма, сохранилось небольшое строение в виде каплички, предположительно это была часовня, coopужённая в XIX в. на месте престола деревянного храма при загородном доме московских Патриархов.
-----------------------------
Крестильный храм Филарета, митрополита Московского при церкви Рождества Богородицы построен в 1997 году.
-----------------------------
Часовня-сень Матроны Анемнясевской построена по проекту архитектора К. В. Никитина силами прихода. Освящена в день Рождества Пресвятой Богородицы 14 сентября 2014 года, в год 150-летия со дня рождения Матроны Анемнясевской.
