Центр - Октябрьский район, расположена от ул. Большая Московская до ул. Воровского . Бывшая Рождественская улица постановлением президиума горсовета, протокол N 55 от 24 декабря 1927 г., переименована и названа ул.Пролетарской. Решением исполкома горсовета N 174 от 27 февраля 1970 г. названа именем братьев Столетовых.