Der Sowjet-Platz wurde in der Mitte des XIX. Jahrhunderts als Neuer Markt auf den Karten gekennzeichnet, seine Bebauung begann jedoch erst zum Ende des Jahrhunderts. Heute kann man sich nur versuchen vorzustellen, wie der Platz früher ausgesehen hat. Denn die ehemalige Bebauung ist nicht erhalten geblieben. Heute befinden sich hier das Gebäude der Regionalverwaltung und das Bankmanagement.
Im XIX. Jahrhundert stand in der Mitte des Sowjet-Platzes die Alexander-Newski-Kathedrale und rundherum wurde gebaut: Geschäfte und Mietshäuser. In den 1930er Jahren wurde die Kathedrale gesprengt und im Jahr 1972 entstand an ihrer Stelle das „Monument den Errettern“ - ein Denkmal für die Helden des Bürgerkrieges, die die Stadt vor den Weißgardisten befreiten. Eine große Fläche rund um das Monument wurde mit roten Pflastersteinen abgetrennt – es sind Konturen der hier gestandenen Kathedrale.