Станция открыта в составе участка «Серпуховская» — «Южная» 8 ноября 1983 года.

На станции имеется один вестибюль. Через подземный переход можно выйти на Азовскую улицу. Переход в центре зала ведёт на станцию "Каховская" Каховской линии.

"Севастопольская" — колонная трёхпролётная станция мелкого заложения (глубина заложения — 13 метров). На станции два ряда по 26 колонн. Шаг колонн — 6,5 метров. На станции одна островная прямая платформа. Сооружена под действующей станцией «Каховская» Каховской линии. В месте пересечения устроено примыкание станции «из центра в центр», перекрытие в точке сопряжения со второй станцией.

Колонны и путевые стены облицованы белым мрамором, над платформой — белый кессонированный потолок с люминесцентными светильниками. Тема архитектурно-художественного оформления — «Севастополь — город-герой» решена в мозаичных панно на морские темы.

Суточный пассажиропоток по входу — 10,0 тысяч человек, по выходу — 7,9 тысяч человек (исследования 2002 года). Суточный пассажиропоток по станции за сутки — 9 910 человек (1999 год).