Невский был проспектом 25 Октября четверть века, пока по инициативе главного архитектора Ленинграда Николая Баранова неприжившееся название не поменяли. В октябре 1943 года Баранов озвучил эту тему в докладной записке, и уже 13 января 1944-ого решение подписал Ленгорисполком. Также исторические названия вернули другим 19 улицам, проспектам и площадям.
Переименование случилось как раз накануне начала операции по освобождению Ленинграда от блокады, став символом возрождения города.