Im Jahr 1855 jährte sich das Erscheinen der Gottesmutter vor dem heiligen Fürsten Andrej Bogoljubski zum 700. Mal. Zu Ehren dieses Ereignisses wurde am 19. Mai 1855 im Bogoljubovo-Kloster feierlich eine neue Kathedrale zu Ehren des Bogoljubsker Ikone der Gottesmutter eingeweiht. Ein Jahr zuvor, im Februar 1854, wandte sich die Moskauer Kaufmannswitwe Anna Gerasimowna Alexeeva mit ihren Söhnen Simeon und Dmitri Petrowitsch an die Wladimirische Geistliche Konsistenz mit der Bitte, den Bau der Kathedrale aus ihren Mitteln zu genehmigen. Der Tempel sollte Seitenkapellen umfassen: die rechte zu Ehren des heiligen Simeon des Gottgeweihten und der Prophetin Anna, die am 18. Juni 1866 geweiht wurde, und die linke zu Ehren der Apostel Petrus und Paulus, die am 20. Mai 1867 geweiht wurde. Das Projekt wurde vom Wladimirer Regierungsarchitekten J.M. Nikiforov entworfen, basierend auf den Musterprojekten von K.A. Ton, der Kirchen im byzantinisch-russischen Stil entworfen hat. Am Bau waren aktiv Kaufleute aus Moskau, Wladimir, Schuja und Ivanovo beteiligt.

Der Bau der Kathedrale dauerte 11 Jahre und wurde 1866 abgeschlossen. Der Tempel wurde von dem Heiligen Theophan dem Einsiedler geweiht, der 1988 heiliggesprochen wurde. Die Hauptarbeiten am Bau der Kathedrale wurden von Mönch Serafim unter der Leitung des Abtes Hieronymus durchgeführt, der 1865 starb. Vater Serafim, der als heiliger Mensch verehrt wird, lebte ebenfalls nicht bis zur Weihe. Den Abschluss des Baus und die Gestaltung des Tempels übernahm Abt Daniil. Das Projekt des Ikonostase wurde von Akademiker F.G. Solnzew ausgeführt. Die Kathedrale wurde mit Heizung ausgestattet: im Untergeschoss wurden spezielle Öfen und ein pneumatisches System installiert.

In den 70er Jahren des 19. Jahrhunderts wurde der Tempel mit Ölmalerei im klassischen Stil dekoriert. Diese Arbeit wurde von dem generationenübergreifenden Ikonenmaler Ivan Ivanovich Shorokhov mit seinen Brüdern P. und S. Shorokhov aus dem Dorf Bogoljubovo ausgeführt. In den Jahren 1907-1908 erneuerte und ergänzte A.I. Shorokhov die Wandmalerei der Kathedrale und schuf auch einen neuen geschnitzten Ikonostase mit Säulen, der mit rotem Gold bedeckt war.