L'histoire de l'église Saint-Nicolas, située au centre du vieux village de Kapoustin-Yar, est pleine de mystères et d'énigmes remontant au début du XIXe siècle. À l'emplacement de l'église actuelle se trouvait initialement une église en pierre, construite en 1817, qui a duré jusqu'en 1890. Les raisons de sa démolition restent inconnues, peut-être était-elle devenue trop petite ou en mauvais état. En 1895, un nouveau temple a été érigé à sa place, également consacré à Saint Nicolas le Miracleux. Les chapelles latérales étaient dédiées à l'Assomption de la Mère de Dieu et à Basile le Bienheureux. L'église, de style éclectique, a été construite par un architecte inconnu, probablement d'origine allemande. Le prêtre de l'église, le père Herman Gladyshev Yuri Yurievich, pense que le projet appartient à l'architecte moscovite célèbre Fiodor Osipovitch Franz-Albert Shekhtel, mais cela n'est pas confirmé. Près de l'église se dressait un clocher à deux niveaux avec de grandes cloches, dont le son était audible à des kilomètres, et il était impossible de parler près du clocher. Une école paroissiale fonctionnait à l'église, et le territoire était entouré d'une belle clôture en métal. À la fin des années 1920, l'église a été saccagée : les bolcheviks ont détruit le dôme, anéanti l'iconostase et les icônes, enlevé les cloches et démoli le clocher. Certaines icônes ont pu être sauvées et ont été plus tard transférées à l'église Saint-Georges du village de Solyanka. L'église a échappé à la destruction totale, car elle a été réaménagée en maison de culture. Pendant la bataille de Stalingrad, elle a abrité un hôpital.

Un habitant local, descendant d'une famille de marchands Smolyakov, a raconté une histoire intéressante sur l'église. Sa grand-mère disait qu'avant la révolution, un passage souterrain menait de l'église à la rivière. Des passages souterrains existaient également dans les demeures de marchands autour de l'église. Dans l'un de ces souterrains, pendant la guerre civile, un détachement de blancs se serait caché. La raison de la construction de ces passages est inconnue, mais leur existence est confirmée : dans l'une des maisons abandonnées près de l'église, il y a une entrée dans un souterrain, construit en vieilles briques. En raison du risque d'effondrement, il est impossible de l'explorer sans équipement spécial.

Une autre histoire est liée au sol de l'église, recouvert de carreaux de céramique décoratifs. À deux endroits près de l'autel, les carreaux manquent, et ces endroits sont bouchés par des blocs de pierre. Selon le narrateur, ce sont les traces de sépultures saccagées de clercs. Les reliques de qui reposaient là, personne ne le sait, mais une sépulture a été conservée, un caveau avec les reliques d'un prêtre inconnu sous l'autel. L'église garde de nombreux mystères, y compris son apparence avant le saccage. Aucun de ses anciens images n'a survécu jusqu'à nos jours.

Le bâtiment à moitié détruit de l'église a été restitué aux croyants en 1992, et depuis lors, des travaux de restauration sont en cours. Malgré les changements significatifs dans l'apparence architecturale, l'église a l'air majestueuse et harmonieuse.