Первое упоминание о селе Вихорна относится к началу XV века, когда оно фигурирует в духовной грамоте великого князя Василия Дмитриевича. Название села происходит от реки Вихоренка, на берегу которой оно расположено.
В 1751 году в селе была построена деревянная церковь в честь Рождества Пресвятой Богородицы. В 1863 году на её месте началось возведение каменного храма, строительство которого продолжалось до 1870-х годов. Архитектурный облик храма выполнен в псевдорусском стиле: одноглавый центрический храм с шатровой колокольней. Боковые приделы посвящены Владимирской иконе Божией Матери и святителю Николаю Чудотворцу.
В 1909 году, благодаря усилиям церковного старосты М. Никифорова, храм был отремонтирован. В советский период храм был закрыт и подвергся разрушению: обрушились своды, было уничтожено пятиглавие. Последним священником храма был иеромонах Феодосий (Бобков), расстрелянный на Бутовском полигоне 17 февраля 1938 года и прославленный в лике священномучеников на Юбилейном Архиерейском Соборе 2000 года.
В 1990-х годах храм был возвращён верующим, начались восстановительные работы. В настоящее время в храме ведётся духовно-просветительская работа, богослужения совершаются регулярно в выходные и праздничные дни. При храме действует воскресная школа, организуются благотворительные мероприятия.