Еще при жизни А. Н. Крылова его именем был назван Центральный научно-исследовательский институт, занимающийся проектированием военно-морской техники, а после смерти ученого – Военно-морская академия, которая с 1938 года располагается на этой улице. Однако в 1976 году академию переименовали в честь незадолго до этого скончавшегося министра обороны СССР А. А. Гречко. Через 11 лет академию переименовали еще раз – в честь адмирала флота Н. Г. Кузнецова, в качестве запоздалой компенсации за то, что в 1956 году он был снят со всех постов и разжалован в вице-адмиралы. Улица же, на которой находится академия, по-прежнему носит имя А. Н. Крылова.
УЛИЦА АКАДЕМИКА ЛЕБЕДЕВА
Первоначальное название этой улицы – Компанейская. Оно появилось в 1799 году для участка между современными улицами Комсомола и Комиссара Смирнова и дано по находившимся поблизости дворам «Компании пивоваренных заводов». Это название улицы просуществовало до 1846 года. Однако в 1822 году появилось параллельное название – Морская улица, по Морскому госпиталю, летние отделения которого находились на этой улице (ныне это дом № 6).
7 марта 1858 года ей присвоили новое наименование – Нижегородская, в честь Нижнего Новгорода. Этим постановлением ряд улиц в Выборгской части города был наименован по городам Среднего и Нижнего Поволжья (сейчас существуют Астраханская и Саратовская улицы). Через четыре года Нижегородскую улицу продлили до Невы, а в 1873-м – в другую сторону, до новой железной дороги. 11 марта 1893 года проезд продлили еще дальше, через железную дорогу до Арсенальной улицы, но в 1920-е годы этот участок вошел в территорию товарной станции. Сохранившаяся восточная его часть ныне относится к Минеральной улице.