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