Церковь была построена в честь спасения Александра II от покушения в 1866 году. Ее освятили в 1872 году во имя Смоленской иконы Божией Матери. До революции при храме действовала церковно-приходская школа. В советское время он был закрыт, колокольня и главы были снесены. Здесь находился музей. В 1998 году собор вернули Русской православной церкви и отреставрировали. Это пятиглавый храм в русско-византийском стиле. Он сделан из красного кирпича и украшен белыми элементами декора.