Храмовое здание смотрится очень декоративно, так как в нём сочетается несколько цветов. Золотой цвет крестов и куполов, зелёный в покрытиях крыши, терракотовый цвет в остове здания, белый цвет опояски из мраморной крошки с рельефными крестами на ней и коричневого цвета гранитной отделки фундамента – всё это создаёт яркую цветовую композицию.
В строительстве храмового здания использована крестообразная кладка кемовского красного кирпича. Всего уложено около 3,5 миллионов кирпича. Прихожане жертвовали на кирпичики посильные лепты и на них записывали свои имена. Внешнее оформление храма остаётся без штукатурки.