Изначально в селе Новлянском в 16 веке стояла деревянная церковь Воскресения Христова с приделом в честь Николая Чудотворца.
В 1761 году была построена каменная церковь во имя святителя Иоанна Златоуста. Трапезная и колокольня появились в 1855 году.
Центральный иконостас храма пятиярусный, позолоченный. Особым поклонением у прихожан служит Икона Иерусалимской Богоматери, написанная в византийском стиле.
После революции новлянская церковь действовала ещё 20 лет, но в 1937 году её закрывают. Открывают храм вскоре после Победы, в 1946 году.
Здание церкви сложено из кирпича в стиле барокко и оштукатурено. Ранее вокруг церкви находилось кладбище. Теперь белокаменные, мраморные и гранитные надгробья XVII-ХХ века собраны внутри ограды перед алтарной частью храма.
