Ныне, как и положено в любом советском городе, улица носит имя вождя мирового пролетариата, а прежде именовалась она Николаевской, а еще прежде - Господской. Та самая, знаменитая улица, имевшая до революции две стороны - "Бархатную" - для господ офицеров и прочих дворян, и "Ситцевую" - для нижних чинов и простолюдинов.