Церковь в селе Кутьино была построена в 1850 году тщанием прихожан. Церковь деревянная, с деревянной же колокольней. Престол в ней был один — во имя Святителя Николая Чудотворца. В 1911 году церковь была разобрана и на ее месте построена новая, каменная, освященная в 1912 году. В штате храма состояли два священника и два псаломщика, проживавшие в церковных домах. При храме была церковно-приходская смешанная школа.
В начале 1920-х годов церковь была закрыта.
В 1988 г. жители с. Кутьино обратились в Саратовскую епархию с прошением об открытии в селе православного прихода. Сохранившееся здание Никольского храма было передано верующим в полуразрушенном состоянии. Здание является памятником архитектуры.