En 1799, en el nuevo cementerio de la ciudad de Belgorod, con fondos de los feligreses, se construyó la capilla cementerial de San Nicolás. En 1867, se amplió el altar de la capilla y se añadieron capillas laterales. En la iglesia había cuatro altares: el principal, dedicado al santo Nicolás; en la capilla del sur, al santo mártir Jarlampio; en la capilla del norte, al santo confesor Juan el Mucho Sufriente, el recluso de las Cuevas; en el comedor del lado sur, en honor al nacimiento de Juan el Bautista.

En 1962, se cerró la catedral de la Transfiguración en Belgorod, y el antiguo iconostasio del siglo XIII fue trasladado a la iglesia cementerial, donde se encuentra hasta hoy. Desde ese momento hasta 1990, la iglesia sirvió como catedral de Ioasaf de Belgorod.

En 1990, la sede fue trasladada a la recién abierta catedral de la Transfiguración, y la catedral de Ioasaf pasó a llamarse catedral de Nicolás e Ioasaf. Actualmente, en la catedral hay dos altares: el principal, en honor al santo y milagroso Nicolás, arzobispo de Mira de Licia, y en la capilla del sur, en honor al santo Ioasaf de Belgorod.