Станция Нахимовский проспект вступила в эксплуатацию 8 ноября 1983 года в составе первого участка Серпуховской линии: «Серпуховская» – «Южная». Проектное название: Нахимовская. Конструкция станции - односводчатая мелкого заложения(9.5 метров). Авторы архитектурного убранства станции - Л. Н. Попов, В. И. Клоков, С. В. Волович, Г. С. Мун.
Стены вдоль путей станции облицованы мрамором белого цвета. В своде находятся 4 ряда кессонов, в каждом из которых установлен светильник. Выход из станционного зала украшен художественным панно, посвященным великому русскому полководцу адмиралу Нахимову, автор панно - А. М. Мосийчук.
Подземные переходы станции ведут на Нахимовский проспект, Азовскую, Сивашскую, Фруктовую улицы.



