Denne katedral blev opført som en trækirke i 1913 i datidens Novonikolajevsk. Den blev efterhånden udbygget, og efter en tid med anden anvendelse under Sovjetunionen blev bygningen igen kirke i 1944. Gennem årene er trækirken blevet ombygget til den smukke stenkirke, man kan besøge i dag.