Прежде улица называлась 1-м проспектом Аэропорта – по находящемуся рядом Центральному аэродрому имени М.В. Фрунзе. В 1965 году проспект переименовали в память об артиллеристе Владимире Иосифовиче Викторенко.

В ходе Висло-Одерской операции по освобождению Польши зимой 1945 года полк Викторенко форсировал реку Одер. Расправляясь с немецкой артиллерией, лейтенант лично подбил несколько танков. Когда же враг прорвался к позициям Красной армии у села Целлин, Викторенко вступил в неравный рукопашный бой с противником, в котором погиб.