Katedra Trzech Świętych został założony w 1903 roku, kiedy został wyprodukowany uroczyste wmurowanie pierwszego kamienia. Budowa trwała przez architekta P. Kalinina. W 1914 roku świątynia została poświęcona w imię trzech hierarchów Kościoła Prawosławnego — Bazylego Wielkiego, Grzegorza Teologa i Jana Chryzostoma.

Świątynia zbudowana w псевдорусском stylu, charakterystycznym dla Srebrnego wieku – z końca XIX i początku XX wieku. Rosyjski stylu nawiązującym do architektury XVII wieku, w której charakterystyczne rosyjskim теремам nostalgicznym narodowość wzmocniona specjalnymi ozdobami przypominającymi rosjanie кокошники, koronki, plecionki. Świątynia ma płaski kształt. Do niego prowadzą trzy wejścia, z których każdy poświęcony jest jednemu z trzech świętych. Dla przychodzącego wrażenie, że znajduje się w zupełnie innej świątyni. Kontrast kopuł różnej wielkości zwiększa poczucie kruchości, nierealności świątyni, bardziej przypomina mirage wschodniego zamku w gorącym powietrzu pustyni.

Świątynia ta jest bardzo lubiany i chętnie odwiedzał podczas swojego pobytu w Mohylewie w czasie Pierwszej wojny Światowej ostatni rosyjski car Mikołaj II, różnił się szczególną pobożnością. Wyrafinowany znawca urody, król bardzo kochał nostalgiczny псевдорусский styl architektoniczny.

Cesarska sympatia drogo kosztowała katedry po rewolucji. Do 1961 roku kościół, choć nie regularnie, ale działała, ale w 1961 roku хрущевские antyreligijnych prześladowania dotknęły i tego kruchego świątyni. Jego kopuły-луковки rozebrano, a w murach dawnego kościoła zorganizowali fabryczny DK. Na ekranie spadek socjalistycznego rządu, o tym, że tu kiedyś był kościół, i w ogóle zapomnieli, urządzając w kościelnych murach modną dyskotekę.

W 1989 roku, po licznych e-maili i długich negocjacji, świątynia została zwrócona wiernym. Zajęło jego gruntowna przebudowa i nowe poświęcenie, zanim w nim znowu rozbrzmiewały modlitwy.