Ce majestueux temple est visible de loin, au-delà du village de Koutino. Sa construction s'est achevée en 1911, il a été consacré en 1929, mais a été fermé la même année. Au début du XXe siècle, le temple a été transféré à l'évêché, une chapelle temporaire a été érigée à proximité, mais l'église elle-même n'a pas encore été rénovée. Les dimensions et l'apparence extérieure du temple impressionnent, son architecture est unique, et la maçonnerie est ornée de délicats motifs en briques. Contrairement à la plupart des autres édifices religieux, après sa fermeture, le temple n'a pas été utilisé, ce qui a aidé à préserver les fresques murales et le carrelage au sol.

L'église a été construite en briques rouges, produites dans une usine locale située près du pont Prochin. La construction a été réalisée à la main : une fois les fondations et les murs posés, des rampes ont été installées pour accéder au clocher et au plafond. Les briques et la terre étaient transportées dans des sacs par des hommes et des femmes. Des artisans et des charpentiers ont été invités de Saratov et de Petrovsk, l'entrepreneur était également de Petrovsk.

Les artisans résidaient chez Maria Arefievna Karpukhina. Les fonds pour la construction étaient collectés par un collecteur, et les gens faisaient des dons selon leurs moyens. L'église a été construite en 1911, on attendait l'arrivée de l'archevêque, mais il ne s'est pas présenté, à la place, des prêtres d'autres endroits sont venus. Des prêtres ont participé à la construction : le père Ivan Shanski, le père Egor, le diacre Nikolai Mikhailovich Belousov et le père Antonin. L'église a été fermée en 1929, et le prêtre père Egor a été arrêté, mais a été libéré peu après. Il était très affecté, est tombé malade et est mort une semaine plus tard. Son frère a été exécuté. Tous ont été enterrés près de l'église, devant l'icône de Jésus-Christ du côté est, à l'intérieur de la clôture ornée de boules en verre.

En 1988, les habitants du village de Koutino ont demandé à l'évêché de Saratov d'ouvrir une paroisse orthodoxe. Le bâtiment de l'église Saint-Nicolas, resté dans un état semi-détruit, a été remis aux croyants et reconnu comme monument architectural.

En 1991, un bâtiment de plain-pied de l'église Sainte-Nicolas a été construit à côté du bâtiment historique de l'église Saint-Nicolas. En 2004, avec la bénédiction de l'évêque de Saratov et de Volsk, Longin, le prêtre Alexeï Zemtsov a effectué le rite de placement de l'Antimension.

Début décembre 2018, des travaux de conservation de l'église ont commencé, prévus en trois étapes : couvrir le dôme central, le clocher et les murs. Le 20 décembre 2018, la conservation du dôme central a été achevée et les travaux de couverture du clocher ont commencé.