Denne elegante kirke i nyklassicisme er en af Omsks ældste bevarede kirkebygninger. Den blev opført 1833-1843 efter Vasilij Stasovs design, der oprindeligt var tiltænkt Sankt Petersborg. Gennem donationer fra Omsks borgere og sibiriske kosaktropper blev byggeriet sat i gang. Gennem 1900-tallet fungerede bygningen som biograf og koncertsal, før den igen blev kirke i starten af 1990erne.