Первоначально называлась Ива́новской улицей и проходила от Александровской улицы до Швейцарской. Это наименование появилось в 1900-х годах и происходит от имени землевладельца Ивана Ивановича Илимова (Илимовской улицей была нынешняя улица Красного Флота).
В 1950-х годах улица стала Садо́вой.
В мае 1965 года в ходе очередного переименования получила название улица Победы — в связи с 20-летием победы в Великой Отечественной войне. Тогда же её продлили до улицы Федюнинского (тогда — Южное шоссе). Продление до Полигонного переулка было построено в 1980-х годах[1].
Улица Победы начинается от безымянного парка, в котором в перспективе улицы установлен фонтан. На участке от Александровской улицы до Красноармейской улицы представляет собой бульвар[2]. На перекрёстке с Красноармейской образована безымянная площадь[3].
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 144. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
