Храм Николая Чудотворца в селе Кутьино был построен в 1912 году на месте разобранной деревянной церкви, существовавшей с 1850 года. Деревянный храм, освященный во имя святителя Николая Чудотворца, сгорел в пожаре, после чего было принято решение о возведении каменного здания. Строительство велось с 1900 по 1912 год на средства прихожан и с использованием местного кирпича, производившегося на специально построенном для этого заводе.
8 (21) мая 1912 года епископ Саратовский и Царицынский Алексий совершил чин освящения главного престола нового храма. Церковь была выполнена в русском эклектичном стиле, с тремя престолами, из которых освящен был только главный. Здание имело монументальные размеры: высота около 35 метров, длина 34 метра, ширина 26 метров. Храм был украшен кирпичными орнаментами, а внутри сохранились росписи на библейские сюжеты.
В начале 1920-х годов храм был закрыт советской властью. В отличие от многих других церквей, здание не использовалось для хозяйственных нужд, что позволило сохранить внутреннюю роспись. В 1988 году жители села обратились в Саратовскую епархию с просьбой о возрождении прихода. В 1991 году рядом с историческим зданием был построен временный храм, где стали совершаться богослужения.
В 2000-х годах начались работы по консервации и реставрации здания. В 2009 году обрушились перекрытия центрального купола, после чего храм был признан аварийным. В 2019 году были поданы заявки на финансирование реставрационных работ. Здание признано памятником архитектуры.