Храм основан в 2002 году на месте построенного в 1830 году и взорванного в 1940 году каменного храма Рождества Иоанна Предтечи.
В 2001 году в селе Новое была образована церковная община и принято решение о строительстве приходского храма. Воздвижение церкви было начато силами и на средства жителей села.
В период начавшегося в 2002 году возведения храма церковные службы проводились сначала в одном из классов Новосельской школы, а затем в помещении местного автовокзала.
11 сентября 2003 года, на праздник праздник Усекновения Главы Иоанна Предтечи, была проведена первая служба в еще недостроенном храме.
В 2007 году над храмом был возведен купол с крестом.
В 2008 году службы в храме стали постоянными, а в конце этого года в церкви было проведено отопление.
В настоящий момент в храме ведутся строительно-отделочные работы, запланированы работы над внутренним убранством храма, отделка дома причта, в котором ожидается открытие воскресной школы, кружка для молодёжных бесед, театральной студии.
Приход опекает местный центр реабилитации инвалидов «Забота».