Станция «Проспект Ветеранов» была открыта 29 сентября 1977 года и названа по одноименному проспекту на который между тем не ведет ни один выход. Оба выхода находятся на бульваре Новаторов: один расположен вблизи Дачного проспекта, другой – ближе к улице Танкиста Хрустицкого.

Первоначально в проекте было название «Улица III Интернационала». Так именовался нынешний Дачный проспект. В итоге все же решили назвать станцию «Проспектом Ветеранов», по центральной магистрали огромного «спального» района.

Подземный зал «Проспекта Ветеранов» построили по типовому московскому проекту. Его основные признаки: мелкое заложение (до поверхности земли здесь всего 6 м, а потому строили открытым способом), лестничный подъем вместо эскалаторного, выходы с двух сторон платформы в подземные переходы. Но главное – ровно сорок колонн подземного зала, из-за чего такой тип заслуженно прозвали «сороконожкой». По-московски построили и соседнюю станцию «Ленинский проспект». В общем, эти две станции оказались первыми, построенными в городе на Неве на столичный манер. Впрочем, и последними: больше так не строили.

Станция оформлена весьма скромно, лишь над входом помещены горельефы, выполненные в чеканном металле и отображающие эпизоды из истории СССР.

Станция «Ленинский проспект» была открыта одновременно с «Проспектом Ветеранов». Тоннели между этими станциями залегают на глубине всего 6 м. Для их строительства впервые применили клееболтовые стыки повышенной прочности.

Два выхода станции «Ленинский проспект» расположились в подземных переходах под бульваром Новаторов: один на пересечении с Ленинским проспектом (отсюда и название станции), другой – у кинотеатра «Нарвский».

Когда еще только строили подземные сооружения, Ленинский проспект назывался проспектом Героев. Такое же имя хотели присвоить и станции (а также нынешней железнодорожной станции «Ленинский проспект»). Но 18 апреля 1977 года, перед очередным днем рождения В. И. Ленина и к 60-летию Октябрьской революции, проспект Героев переименовали в честь вождя мирового пролетариата.

Из новой истории можно добавить происшествие во время строительства культурно-коммерческого комплекса «Французский бульвар», расположившегося непосредственно над перронным залом. Когда вбивались сваи, по стенам пошли большие трещины, что успели засвидетельствовать фотографиями. Но руководство метрополитена факт угрозы со стороны строительства отрицало, обвинив во всем… грунтовые воды. Строители тоже открещивались от обвинений в появлении трещин на станции. Громкого скандала удалось избежать. А трещины заделали буквально в два дня с момента их появления, и так умело, что заметить их невооруженным глазом на облицовке стены платформы, ведущей в сторону центра, практически невозможно.

В районе, в котором расположена станция «Ленинский проспект», в общем-то нет достопримечательностей. Внутреннее пространство кварталов занято настоящими «хрущевками» Автовского домостроительного комбината, построенными в середине 1960-х годов. Тогда же на четной стороне проспекта возвели девятиэтажные дома. Построенные по индивидуальному проекту, выполненному в архитектурной мастерской Евгения Полторацкого, они должны были придавать парадность проспекту Героев (Ленинскому проспекту).