Улица Викторенко расположена в Хорошёвском районе на территории Северного административного округа города Москвы. Улица была образована в 1956 году и первоначально называлась 1-й проезд Аэропорта по расположенному рядом Центральному аэродрому имени Фрунзе.
Согласно планам 1950—1960-х годов, по улице должна была пройти трасса будущего четвёртого транспортного кольца Москвы. С учётом этого проектировался архитектурный ансамбль улицы вблизи Ленинградского проспекта. Однако позднее от идеи построить здесь четвёртое кольцо отказались.
В 1965 году улица получила название Улица Викторенко в честь Героя Советского Союза Владимира Иосифовича Викторенко (1919—1945), погибшего в бою при форсировании реки Одер.