".. храм в русско-византийском стиле" - это из культурологического краезнатческого описания, я вот ничего из этого не вижу. Формы из классицизма, портал неороманский, полукруглые обрамления окон - неоренессансные, лопатки, раскреповки, тяги - из необарокко.
Как компромисс обозвал всё это неоренессансом, для середины позапрошлого века - новаторское и актуальное.