В начале XVII в. село Мытники принадлежало Ивану Тимофеевичу Козловскому. В 1625 году здесь была вотчина Матвея Фёдоровича Жеребцова, перешедшая его сыну Ивану Матвеевичу, а затем внуку Гавриилу Ивановичу, который построил деревянную церковь во имя Гавриила Архангела. (1706 год).
В конце XIX века в селе находилась усадьба профессора Московского университета Николая Юрьевича Зографа.
Ныне существующий каменный храм Рождества Христова построен в 1740 году полковником Алексеем Гавриловичем Жеребцовым. Позже пристроены два придела: южный – во имя мученика Харлампия, и северный – во имя Св. Симеона Богоприимца и Анны пророчицы. В приходе были деревни Кузьминки и Ельниково.
В советское время церковь закрыли, и она медленно приходила в упадок. Средств на реставрацию не хватало, противоаварийный работы проводились усилиями настоятеля и прихожан.
В 2017 год храм вошел в программу Благотворительного фонда Московской Епархии по восстановлению порушенных святынь. Сейчас церковь полностью восстановлена.
