Вулиця виникла на початку XX століття (ймовірно, не пізніше 1912 року) під назвою "Миколаївська", з 1938 року — "вулиця Молокова", на честь радянського льотчика, Героя Радянського Союзу Василя Молокова. Під час окупації міста у 1941–1943 роках — "Степова вулиця". У 1977-2018 роках — "вулиця Олександра Горовиця", на честь одного з керівників більшовицького Січневого повстання 1918 року Олександра Горвиця.