Este majestuoso templo es visible desde lejos, más allá del pueblo de Kútino. Su construcción se completó en 1911, fue consagrado en 1929, pero ese mismo año fue cerrado. A principios del siglo XX, el templo fue entregado a la diócesis, y se construyó una capilla temporal al lado, sin embargo, la iglesia en sí aún no ha sido reconstruida. Las dimensiones y la apariencia exterior del templo son impresionantes, su arquitectura es única, y la mampostería está adornada con exquisitos ornamentos de ladrillo. A diferencia de la mayoría de otros edificios religiosos, después del cierre, el templo no fue utilizado, lo que ayudó a preservar las pinturas murales y los azulejos en el suelo.

La iglesia fue construida con ladrillos rojos, que se producían en una fábrica local ubicada cerca del puente de Proshino. La construcción se llevó a cabo a mano: una vez que se establecieron los cimientos y las paredes, se instalaron trampas por las que se subía al campanario y al techo. Los ladrillos y la tierra eran transportados en sacos tanto por hombres como por mujeres. Maestros y carpinteros fueron invitados de Saratov y Petrovsk, el contratista también era de Petrovsk.

Los maestros vivían con María Arefievna Karpukhina. Los fondos para la construcción fueron recolectados por un recaudador, y la gente donaba lo que podía. La iglesia se construyó en 1911, se esperaba la llegada del arzobispo, pero no llegó, en su lugar, llegaron sacerdotes de otros lugares. En la construcción participaron sacerdotes: el padre Iván Shanski, el padre Egor, el diácono Nikolai Mikhailovich Belousov y el padre Antonin. La iglesia fue cerrada en 1929, y al sacerdote padre Egor lo arrestaron, pero pronto fue liberado. Él se preocupó mucho, se enfermó y murió una semana después. Su hermano fue fusilado. Todos ellos fueron enterrados cerca de la iglesia, frente al ícono de Jesucristo en el lado este, dentro de una cerca adornada con esferas de vidrio.

En 1988, los habitantes del pueblo de Kútino se dirigieron a la diócesis de Saratov con la solicitud de abrir una parroquia ortodoxa. El edificio de la iglesia de Nicolás, que se había conservado en estado semi-ruinoso, fue entregado a los fieles y reconocido como monumento arquitectónico.

En 1991, junto al edificio histórico de la iglesia de Nicolás, se construyó un edificio de una sola planta de la iglesia de San Nicolás. En 2004, con la bendición del obispo de Saratov y Volsk, Longin, el sacerdote Alexey Zemtsov realizó el rito de colocación del Antimins.

A principios de diciembre de 2018, comenzaron los trabajos de conservación del templo, que se planeaba realizar en tres etapas: cubrir la cúpula central, el campanario y las paredes. El 20 de diciembre de 2018 se completó la conservación de la cúpula central y se comenzó a cubrir el campanario.