Die Uspensko-Nikolajewski-Kathedrale ist die älteste steinerne Kirche, die im Gebiet der Oblast Belgorod erhalten geblieben ist. Laut den Daten aus der "Beschreibung des Kursker Gouvernements", die von Ivan Bashilov im Jahr 1785 erstellt wurde, wurde ihr Bau in der Zeit von 1692 bis 1703 durchgeführt. Die Kathedrale wurde mit den Kräften der Soldaten der Belgoroder Garnison und der Moskauer Schützen unter der Leitung von Ivan Prokofjew errichtet.

Im Altar der Kathedrale befand sich bis zu ihrer Schließung eine Notiz, die besagt, dass Peter I. am 15. Juli 1701 hundert Rubel für den Bau der steinernen Kirche der Himmelfahrt der Heiligen Gottesmutter und des großen Wundertäters Nikolaus in Belgorod bereitstellte. Im Jahr 1759 wurde die Kathedrale stark durch ein Feuer beschädigt: Die hölzerne Decke, die Kuppeln und der Ikonostase wurden zerstört, und auch die Wände litten. Zu Beginn des 19. Jahrhunderts wurde um die Kathedrale eine hohe Ziegelmauer errichtet.

Im Jahr 1889 wurde anstelle des nordwestlichen Turms eine runde Kapelle zum Gedenken an die Rettung von Kaiser Alexander III. und seiner Familie bei dem Zugunglück am 17. Oktober 1887 erbaut. Zu Beginn der 1930er Jahre wurde die Kathedrale geschlossen und in eine Bäckerei umgebaut.

Im Jahr 1986 wurde der Tempel als Denkmal der Architektur des 17. Jahrhunderts unter staatlichen Schutz gestellt. Im Jahr 1998 wurde die Kathedrale der Belgoroder und Starooskoler Diözese übergeben, und im Jahr 1999, zu Ostern, wurde sie dem Marfo-Mariinski-Frauenkloster übergeben.

Die Uspensko-Nikolajewski-Kathedrale ist ein seltenes Beispiel für einen Tempel mit asymmetrischem Grundriss und barocker Dekoration, die für die spät-moskauische Architektur charakteristisch ist. Sie hat drei Altäre: Der Hauptaltar ist der Himmelfahrt der Heiligen Gottesmutter gewidmet, der südliche Seitenaltar dem Heiligen Nikolaus, Erzbischof von Myra in Lykien, Wundertäter, und im nördlichen Teil der Tafel ist ein Altar zu Ehren des Heiligen Johannes des Täufers eingerichtet. Derzeit finden in der Kirche Restaurierungsarbeiten statt.