Изначально улица имела название Миллионная. На улице в большинстве своем проживали офицеры местного гарнизона.

С приходом большевиков, улица была названа именем одного из тогдашних  революционеров, Троцкого. Через 3 года после смерти Ленина, в 1927 г.,  улица получила новое, уже третье наименование — 8 Марта. 

Подробнее об истории улицы можно узнать, перейдя по ссылке.