Проспект Победы до войны назывался Лавскераллее. Аллея получила свое название от старопрусской деревни Ляукскен, располагавшейся на месте старой дороги на Пиллау (ныне Балтийск).
В советское время проспект Победы подвергся значительным изменениям. Многие здания, разрушенные во время войны, были снесены, а на их месте возводились новые строения в стиле советской архитектуры. Это были как жилые дома, так и административные здания.




