В начале XVIII в. Хотяинов погост принадлежал А.П.Салтыкову. Первое упоминание о каменной церкви относится к 1715 году. Престолов было два: главный в честь Рождества Христова и северный во имя великомученицы Параскевы Пятницы. В храме находился старинный тябловый иконостас. К началу XIX века церковь обветшала, в стенах и своде появились трещины, кирпичный пол также требовал обновления. Последующие ремонты и переделки значительно изменили внутренний и внешний облик постройки. От древних времен сохранились лишь четверик главного храма и часть придела великомученицы Параскевы. В 1820-х годах заново переложили апсиду главного храма и восьмерик над ним. В 1868 году на средства Г.Н.Львова выстроена новая трехъярусная колокольня, сочетающая в себе элементы позднего классицизма и русско-византийского стиля. Трапезная перестроена и расширена на пожертвования И.В.Щукина и прихожан в начале XX века. В 1905 году храм украсили масляной стенописью, пол выстлали из метлахской плитки.

В 1929 году Рождественскую церковь закрыли. Священник погиб. Храм был осквернен. С 1970-х годов руины использовались для тренировок альпинистов. Колокольня разрушена, храм обезглавлен.

Община храма зарегистрирована в 1995 году. Открыта в 1997 году. Находится на территории 924-й центра боевого применения и переучивания личного состава частей беспилотных самолетов (в/ч 62632).