El templo de Nicolás, originalmente llamado catedral de Ioasafo, fue construido en el cementerio de la ciudad en 1799. En 1827 se le añadieron los altares norte y sur y se amplió el ábside, después de lo cual el templo se convirtió en de cuatro altares. Además del altar principal, dedicado al Santo Nicolás, aquí se encontraban altares en honor al santo mártir Jaraímpio, el venerable Juan de Pechersk el Multisufriente y el Nacimiento del Profeta Juan el Bautista. En 1962, tras el cierre de la catedral de la Transfiguración, el templo recibió el estatus de catedral, y el altar principal fue consagrado en nombre del Santo Ioasafo.

La campanario, que se encuentra separado del templo, fue construido al mismo tiempo que la catedral. A finales de la década de 1940, su nivel superior fue desmantelado, y en 1990 fue restaurado. El iconostasio de la catedral fue creado en el siglo XIX. Entre las reliquias del templo se encuentran la tumba del santo Ioasafo, el podersacó, el báculo y la epitrájil del santo Ioasafo, así como la icono milagrosa de la Madre de Dios "Peschanskaya". La catedral de Nicolás-Ioasafo es reconocida como un monumento arquitectónico. En la catedral funciona una escuela dominical.