Церковь Иоанна Златоуста в Новлянском построена в 1761 году тщанием и иждивением Московского Златоустовского монастыря. В 1855 году на средства прихожан построена колокольня и трапезная. Придельные престолы в трапезной в честь Рождества Пресвятой Богородицы и во имя святителя Николая Чудотворца освящены в 1859 году.

В 1937 году церковь закрыта. Настоятель храма священник Александр Цветков расстрелян в 1937 году на полигоне Бутово.

В 1946 году церковь возвращена верующим. 27 ноября 2016 года храм освящен великим чином.