Первые богослужения проводились во временном помещении, приспособленном для этих целей. 24 июля 2004 года состоялась закладка первого камня в основание нового храма, что ознаменовало начало строительства постоянного здания церкви.
Строительство храма велось с 2004 по 2007 годы. Архитектурно здание представляет собой деревянную церковь, выполненную в традициях русского деревянного зодчества. Использование дерева как основного строительного материала подчёркивает связь с историческими традициями храмового строительства в России.
31 декабря 2006 года были освящены колокола для звонницы храма, что стало важным этапом в завершении строительства и подготовки к полноценному функционированию церкви. С 25 марта 2007 года в храме начались регулярные богослужения по воскресным, субботним и праздничным дням.
Храм освящён в честь Рождества Иоанна Предтечи, что отражает его посвящение одному из наиболее почитаемых святых в православной традиции. Адрес храма: Московская область, Наро-Фоминский городской округ, посёлок Новая Ольховка, улица Благодатная, дом 1.