La capilla de San Nicolás fue construida en 1996 en honor al 850 aniversario de la ciudad de Mtsensk, en el lugar donde en la década de 1930 fue destruida la catedral de Nikolsky.

Esta gran iglesia de ladrillo en estilo clásico reemplazó a la catedral de piedra, construida entre 1672 y 1681. Su construcción comenzó en 1810, la sala de comidas se completó en 1837 y el templo principal, en 1841. En la sala de comidas se establecieron los altares de San Atanasio de Alejandría y de Santa Paraskeva, mientras que en el templo principal, los altares de San Esteban y de las Cuevas. El volumen principal del templo, un cubo, estaba coronado con una gran rotonda, y la sala de comidas y los altares laterales estaban rematados con pequeñas cúpulas. Una torre campanario independiente de varios niveles en estilo ecléctico fue construida entre 1865 y 1875. En la catedral se guardaba la imagen milagrosa de San Nicolás, tallada en madera y manifestada en 1415. La catedral estaba situada en la cima de la montaña de la catedral, anteriormente conocida como la montaña de Samorod, en la desembocadura del río Mtsna en el Zusha.

La "Casa de San Nicolás" en Mtsensk fue uno de los templos más antiguos de Orlovshchina y, probablemente, ya existía en el siglo XII. Las primeras menciones documentales sobre ella datan de 1625. La catedral de madera estaba en el centro del Kremlin de Mtsensk, la Ciudad de los Cortes. En el Kremlin también se encontraba la iglesia de madera de Santa Paraskeva. En 1672, en el lugar del deteriorado templo de madera, comenzó la construcción de la catedral de piedra con campanario, que se completó en 1681. Aquí, en 1689, fue enterrado el constructor del templo. En 1757, la catedral sufrió graves daños por un incendio en la ciudad, y también se quemaron los restos de la antigua fortaleza de madera y la iglesia de Santa Paraskeva, que luego fue reconstruida en otro lugar. Ese mismo año se desmantelaron la antigua sala de comidas y el campanario, y se construyeron nuevos en su lugar. Para 1773, se construyó una sala de comidas más amplia con un altar en honor a San Atanasio de Alejandría y un alto campanario en estilo barroco, decorado con iconostasios e íconos.

A principios del siglo XIX, la antigua catedral se había deteriorado y se volvió pequeña para los feligreses. Por lo tanto, se encargó un proyecto de una nueva catedral más majestuosa al arquitecto Abraham Ivanovich Melnikov. La nueva catedral fue iniciada en 1810 entre la antigua catedral y el lugar donde estaba la iglesia de Paraskeva. En 1837 se completó la sala de comidas caliente con dos altares: el de San Atanasio de Alejandría y el de Santa Paraskeva. La antigua catedral fue desmantelada, dejando solo el campanario, y se amplió el nuevo templo con altares en los lados norte y sur, completados en 1841. En 1844-1845, la catedral fue decorada por los artistas Tikhon y Nikolai Bogdanov. En 1859, el territorio fue rodeado por una cerca de piedra con una reja de hierro. En la década de 1860, se desmanteló el antiguo campanario, y en 1865 comenzó la construcción de uno nuevo según el proyecto del profesor Gornostayev, que se completó diez años después.

La campana más grande en el campanario de la catedral pesaba 718 puds y fue fundida en la fábrica de Smagin en Moscú. En un vano separado colgaba una antigua campana de mensajero, que anteriormente estaba en una de las torres de la fortaleza. La inscripción en ella decía: "7188 (1680) de febrero en el segundo día, la campana de mensajero del Gran Estado fue enviada a Mtsensk".

La principal reliquia de la catedral era la imagen milagrosa de San Nicolás, a la que acudían cada año cientos de miles de peregrinos. La leyenda dice que la imagen llegó a Mtsensk en 1415 contra la corriente del río Zusha. La catedral atraía la atención de los viajeros, quienes la describieron en sus recuerdos, entre ellos el poeta y dramaturgo príncipe I.M. Dolgorukov y el filólogo I.I. Sreznevsky. El personaje de N.S. Leskov también envió a su héroe a rendir homenaje a la imagen milagrosa antes de un trabajo difícil.

El templo fue destruido en la década de 1930, y sus restos permanecieron hasta principios de la década de 1960. En 1996, se construyó una capilla de ladrillo en su lugar.