La historia del templo de San Nicolás, ubicado en el centro del antiguo pueblo de Kapustny Yar, está llena de misterios y enigmas que se remontan a principios del siglo XIX. En el lugar del actual templo, originalmente había una iglesia de piedra, construida en 1817, que estuvo en pie hasta 1890. Las razones de su desmantelamiento siguen siendo desconocidas, posiblemente se volvió pequeña o se deterioró. En 1895, se construyó un nuevo templo en su lugar, también consagrado en honor a San Nicolás. Los altares laterales fueron dedicados a la Asunción de la Madre de Dios y a San Basilio el Bendito. El templo, de estilo ecléctico, fue construido por un arquitecto desconocido, presumiblemente de origen alemán. El rector del templo, el padre Germán Gladychev Yuri Yurievich, considera que el proyecto pertenece al conocido arquitecto moscovita Fyodor Osipovich Franz-Albert Shekhtel, aunque no hay confirmaciones de esto. Junto al templo se erguía un campanario de dos niveles con grandes campanas, cuyo sonido se escuchaba a muchos kilómetros, y cerca del campanario era imposible hablar. En el templo funcionaba una escuela parroquial, y el territorio estaba cercado con una hermosa reja de metal. A finales de la década de 1920, el templo fue saqueado: los bolcheviques destruyeron la cúpula, arruinaron el iconostasio y los íconos, quitaron las campanas y demolieron el campanario. Algunas imágenes lograron ser salvadas y más tarde fueron transferidas a la iglesia de San Jorge del pueblo de Solyanka. El templo evitó la destrucción total, ya que fue remodelado como casa de cultura. Durante la batalla de Stalingrado, albergó un hospital.

Un residente local, descendiente de la familia mercantil Smolyakov, contó una historia interesante sobre el templo. Su abuela decía que antes de la revolución había un pasadizo subterráneo que iba de la iglesia al río. También había pasadizos subterráneos en las mansiones mercantiles alrededor del templo. En uno de esos sótanos, durante la guerra civil, supuestamente se escondió un grupo de blancos. El propósito de la construcción de estos pasadizos es desconocido, pero su existencia está confirmada: en una de las casas abandonadas cerca del templo hay una entrada a un sótano, revestido con ladrillos antiguos. Debido a la amenaza de colapso, no es posible explorarlo sin equipo especial.

Otra historia está relacionada con el suelo del templo, cubierto con azulejos cerámicos decorativos. En dos lugares cerca del altar, faltan los azulejos, y esos lugares están sellados con bloques de piedra. Según el narrador, son huellas de tumbas saqueadas de clérigos. De quiénes eran los restos allí, se desconoce, pero una tumba ha sobrevivido, un mausoleo con los restos de un clérigo desconocido bajo el altar. El templo guarda muchos misterios, incluyendo cómo se veía antes de ser saqueado. No ha llegado hasta nuestros días ninguna imagen antigua de él.

El edificio semi-destrozado del templo fue devuelto a los creyentes en 1992, y desde entonces se han llevado a cabo trabajos de restauración. A pesar de los cambios significativos en su apariencia arquitectónica, el templo se ve majestuoso y armonioso.