La iglesia de Nicolás, que se encuentra en un estado de fuerte deterioro, es un ejemplo raro del uso de la arquitectura anterior a Pedro en la construcción de cultos locales. Esta característica también es típica de la iglesia de la Exaltación de la Cruz, construida en 1909. En otras edificaciones de Syzran de los siglos XVIII al XX, la estética rusa antigua no tuvo una difusión significativa.

La singularidad de la iglesia de Nicolás radica en que para su estilización se eligieron templos de la alta Edad Media, construidos en mampostería y que remontan a tradiciones bizantinas. El templo se distingue por su monoliticidad, altas proporciones del volumen principal, fachadas planas, un gran ábside poligonal y altas ventanas arqueadas, cuyos contornos superiores están acentuados por planos semicirculares.

La iglesia está situada en el centro de la ciudad, cerca de la antigua fortaleza, y fue construida con ladrillo visto junto a la catedral de Kazán. Al igual que la catedral, se encuentra en la esquina oriental de la manzana, en la intersección de una calle y un callejón.

Inicialmente, en este lugar se encontraba una iglesia de madera de Nicolás, consagrada el 4 de diciembre de 1859. Su aparición está relacionada con la política del estado ruso, que buscaba reconciliar a los viejos creyentes con la ortodoxia. Aunque la gobernación de Simbirsk no era un gran centro del viejo creyentismo, en Syzran vivía un número significativo de sus adherentes. En 1859, de 723 viejos creyentes de la gobernación, 477 vivían en Syzran.

Después de un devastador incendio en 1906, no quedó nada de la iglesia de los fieles. En su lugar, en 1913 se construyó un templo de piedra que se ha conservado hasta nuestros días.

La iglesia de Nicolás, construida de ladrillo visto, está rodeada por un alto muro de ladrillo que corre a lo largo de la calle y el callejón. La cerca está decorada con pilastras y un friso de tres filas de ladrillos. El volumen principal del templo es un cuadrado de dos luces con un gran vano de puerta y ventanas más pequeñas. En el segundo nivel hay cinco ventanas arqueadas. De un lado, se adosa al volumen principal un ábside rectangular con un saliente poligonal, y del otro, una sala de comidas con ventanas de tres luces. La decoración del templo incluye un rustico en cinta que cubre las paredes, un ático con una serie de cocoshniks semicirculares y el marco de las ventanas arqueadas, realizados en ladrillo, que recuerdan a los archivoltos, apoyándose en semicolumnas en nichos. La mampostería decorativa de ladrillo servía para enriquecer las fachadas de la iglesia.