На станции два ряда колонн по 26 штук, отделанных черным украинским лабрадоритом из Головинского и Турчинского карьеров. Колонны квадратного сечения опоясаны тонкими латунными поясами, причем расстояние между золотистыми полосками увеличивается в геометрической прогрессии. Считается, что цвета колонн напоминают георгиевскую ленту и символизируют победу в Великой Отечественной войне. Самые крайние колонны с обоих концов облицованы серым мрамором.

Путевые стены украшает великолепный газганский мрамор самых разных оттенков от светло-серого, до золотистого и насыщенного розового. Пол станции выложен серыми гранитными плитами, контрастирующими с черными квадратами, окантованными латунными полосами, по центру зала. При переходе Кировско-Выборгской линии на 8-вагонные составы на станции убрали 4 торшера квадратного сечения по обеим сторонам путей у лестниц.

Первоначально на торцах над лестничными спусками в метро висели только часы круглой формы. В 1987 г., к 70-й годовщине Октябрьской революции, над входами установили чеканные металлические горельефы, посвященные истории СССР. На них можно увидеть немало любопытных персонажей: угрюмые строители, сидящая девушка, сжимающая руками шар, Электроник со своим создателем-профессором и, наконец, странный тип в кепке набекрень.

Авторы горельефов – скульпторы П. А. Якимович и А. И. Сиренко.

Павел Антонович Якимович (1920–2009) – заслуженный художник Российской Федерации. В 1961 г. получил первое место на конкурсе памятников М. В. Ломоносову, но его проект не был тогда реализован. А еще Павел Антонович известен как страстный коллекционер железнодорожных моделей.

Александр Алексеевич Сиренко преподавал, как и П. А. Якимович, в Ленинградском высшем художественно-промышленном училище им. В. И. Мухиной. Участвовал в создании скульптурного панно в универсаме «Суздальский» на Сиреневом бульваре, мемориала «Прорыв блокады Ленинграда» в поселке Марьино.

Для станции «Проспект Ветеранов» разработали один из первых проектов торгово-развлекательного комплекса, но он не получил своего воплощения, хотя выполнен очень удачно.

Станция «Проспект Ветеранов» – единственная в Петербурге, имеющая в своем путевом развитии четыре тупика. Два из них планировались использовать для продления линии в сторону Лигова с промежуточными станциями «Улица Солдата Корзуна» и «Проспект Маршала Жукова». Согласно другому плану, предполагалось продление до аэропорта «Пулково». Однако в дальнейшем решили эти планы не реализовывать. Вместо этого в ближайшие годы планируется развитие Красносельско-Калининской линии для равномерного распределения пассажиропотока между линиями метрополитена.