Die hölzerne orthodoxe Kirche, die 1908 in Baranowitschi an der Stelle der heutigen Kathedrale errichtet wurde, wurde 1915 während des Ersten Weltkriegs erweitert. Doch in der Nacht vom 2. Mai 1921, nach dem feierlichen Abendgottesdienst des ersten Ostertages, brannte der Tempel nieder. Am Morgen versammelten sich orthodoxe Bürger der Stadt am Brandort, und die Gemeinde beschloss, die Kirche wieder aufzubauen.

Die neue Kathedrale wurde zwischen 1924 und 1931 erbaut. Der Hauptkörper der Kathedrale, der einen vier Säulen umfassenden Quadrat darstellt, ist auf der Ostseite mit drei halbrunden Apsiden verbunden und mit einer halbkugelförmigen Kuppel mit runden Fenstern bedeckt. Die nördlichen und südlichen Fassaden sind mit monumentalen Portiken mit vier Säulen im stilisierten ionischen Stil geschmückt, die die seitlichen Eingänge rahmen. Auf der Westseite verbindet ein schmaler Speisesaal den Hauptkörper mit dem dreigeschossigen Glockenturm, der mit einer halbkugelförmigen Kuppel mit einem Spitzdach abgeschlossen ist. In der Dekoration des Glockenturms wurden Ecken- und paarweise Säulen, Halbsäulen, Lisenen und profilierte Gesimse verwendet. Der Haupteingang wird durch ein halbrundes Tympanon hervorgehoben, und die Fensteröffnungen und Nischen sind mit Rahmen mit dreieckigen Sandriken geschmückt.

Unter dem Tempel befinden sich umfangreiche Kellerräume mit separaten Außeneingängen, einschließlich der Sakristei unter dem Altarbereich. Das Gebäude ist mit Mosaikpaneelen geschmückt, die teilweise mit Verlust von Smalt erhalten geblieben sind. Diese Paneele wurden zwischen 1902 und 1911 in der Petersburger Werkstatt von V. Frolov für die Alexander-Newski-Kathedrale in Warschau angefertigt und 1926-1927 nach Baranowitschi gebracht.

Am Ende der Apsis befindet sich das Mosaik „Die Gottesmutter mit dem Kind“, das Teil der Komposition „Über dich freuen wir uns“ ist, die nach einer Skizze von V. Vasnetsov geschaffen wurde. Die Mosaiken „Erlöser mit dem Stifter“ und „Deesis“, die nach Vorlagen von N. Kosheleva ausgeführt wurden, befinden sich im Tympanon des Giebels des südlichen Portikus und über dem nördlichen Eingang. Der Architekt L. Benois wird als Stifter mit einem Modell der Warschauer Alexander-Newski-Kathedrale dargestellt. Die Mosaiken „Die Gottesmutter mit Engeln“ und ein Fragment der Komposition „Die Kathedrale des Erzengels Michael“, die nach Vorlagen von N. Bruni ausgeführt wurden, befinden sich über dem südlichen Eingang und im Tympanon des Giebels des nördlichen Portikus. Am südlichen Stützpfeiler ist Joseph von Wolokolamsk abgebildet, und am nördlichen, Metropolit Alexius, beide nach Vorlagen von V. Dumitrașko.

In den Jahren 1926-1927 wurden Teile der berühmten Mosaiken der Alexander-Newski-Kathedrale in Polen, einschließlich Fragmente von Paneelen wie das Mosaik von N.A. Kosheleva „Erlöser mit dem Stifter“, nach Baranowitschi gebracht und an den Wänden der 1931 erbauten orthodoxen Kirche zu Ehren des Schutzmantels der Heiligen Jungfrau befestigt.