En el siglo XVII, en Kasimov existía un monasterio masculino de Nicolás. En los libros de tierras de Petr Voieykov de 1627 ya se menciona una iglesia de madera de Nicolás el Milagroso en este monasterio. En 1705, con la bendición del metropolitano Esteban Yavorsky, el ciudadano Yakov Petrov Yatskov construyó una iglesia de piedra con una capilla de Juan el Guerrero. Se adosó a la iglesia un campanario de piedra con cuatro campanas que pesaban de 1 a 5 puds. En 1778, el monasterio fue disuelto y a la iglesia restante se le asignó un equipo de inválidos de 60 hogares.

Los habitantes no querían olvidar el monasterio, y con el permiso de la autoridad diocesana, el 9 de mayo comenzaron a realizar una procesión desde la iglesia catedral hasta la de Nicolás. Hasta 1832, en la iglesia existía una capilla en honor al santo Dimitri de Rostov, que fue disuelta, pero en 1851 fue restaurada y también dedicada al santo Mitrofano de Vorónezh. En 1867 se amplió el refectorio y se construyó un nuevo campanario. La iglesia de Nicolás en Kasimov siempre se consideró la más antigua. En un documento histórico se señalaba que la iglesia era "oscura, ya que tiene poca luz, pero se distingue por su belleza".

La imagen de Nicolás el Milagroso, donde el Santo es representado con vestiduras episcopales, con una espada en la mano derecha y con una iglesia en la izquierda, despertaba un especial respeto entre los feligreses.

Al este de la iglesia había una capilla de piedra, donde fue enterrado Petr Semenov, quien pasó 8 años como novicio en el desierto de Sarov con el padre Serafim de Sarov. Murió a la edad de 124 años y fue enterrado con honores.

En 1922, se retiraron valores de la iglesia para ayudar a los hambrientos del Volga, de lo cual se redactó un acta. La iglesia fue cerrada en 1941, pero dos años después fue reabierta y no volvió a cerrarse. Desde 1944 hasta 2002, la iglesia sirvió de hecho como catedral.

Actualmente, la capilla derecha está dedicada a los santos Dimitri de Rostov y Mitrofano de Vorónezh, y la izquierda, al mártir Juan el Guerrero.