В поселке Новая Ольховка храма не существовало. В 2003 г. был образован приход. Богослужения совершались во временном помещении. 24 июля 2004 г. назначен настоятель. 31 декабря 2006г. были освящены колокола для звонницы. В 2007 г. было полностью завершено строительство храма в честь Иоанна Крестителя по дизайну архитектора Юрия Зобенко. С 25 марта 2007 года началось регулярное совершение богослужений по воскресным, субботним  и праздничным дням.