Строительство храма было обусловлено потребностью местных жителей в духовном центре, который бы удовлетворял религиозные потребности населения села и окрестных деревень.
Архитектурно храм представляет собой двусветный пятиглавый четверик с двухпридельной трапезной, в которой размещены два придела: правый — во имя Святителя и Чудотворца Николая, левый — во имя Пророка, Предтечи и Крестителя Иоанна. К храму примыкает шатровая колокольня, характерная для православных церквей того периода.
В приход храма входили село Новоселебное, деревни Савинки и Маховое, что в совокупности составляло 1663 прихожанина. Штат прихода состоял из священника и псаломщика, обеспечивающих проведение богослужений и других церковных обрядов.
В 1939 году храм был закрыт по решению местных властей, что соответствовало общей политике государства в отношении религиозных учреждений в тот период. После закрытия здание храма использовалось в хозяйственных целях: до начала Великой Отечественной войны в нём размещалось зернохранилище.
В 1946 году, в результате изменения государственной политики в отношении религии, храм был возвращён верующим и вновь открыт для богослужений. С этого времени и по настоящее время храм остаётся действующим, являясь центром духовной жизни для местного населения.
