Chrám postavil Gustav Wiedermann v takzvaném byzantsko-ruském stylu, který kombinuje osvědčené zdobné prvky, které se v Rusku rošířily a byly přijaty jako národní, půdorys odpovídá byzantským předlohám. Stavební sloh je typický velkou zdobností stavebních prvků. Ve stejném stylu byl postaven i chrám Krista Spasitele v Moskvě.