Храм был построен в 1914–1921 гг. из красного кирпича в традициях ретроспективно-русского стиля.
Над основным объемом, к которому пристроены полукруглая апсида и шатровая звонница, чьи грани оформлены кокошниками, возвышается живописное пятикуполье. На стенах Крестовоздвиженской церкви — богатый кирпичный декор, а главный вход подобен арочному порталу терема.