Parmi ceux qui venaient pour la première fois dans cette ville, beaucoup ignoraient que l'imposant édifice religieux, construit dans le style traditionnel russe, avec ses clochers à bulbe et ses stucs polychromes, n'avait vu le jour qu'après Ieffondrement de l'Union soviétique. Au temps des tsars, lorsque que la ville était encore une bourgade perdue au fin fond de la province, on n'avait nul besoin d'une cathédrale pareille. La place s'appelait place du Marché aux bestiaux, et dans les années 1930, la petite église Saint-Michel avait été transformée en toilettes publiques, et celles-ci avaient été détruites par un incendie dans les années 1970.