Открыта 8 ноября 1983 года. Арх. Н.И.Демчинский, Ю.А.Колесникова, Н.А.Алешина.

The station was opened in 08-Nov-1983. Arch. N.Demchinskiy, Yu.Kolesnikova, N.Alyoshina.

Станция имеет один южный подземный вестибюль, из которого можно выйти на обе стороны Азовской улицы.

Колонная трёхпролётная станция мелкого заложения (глубина 13 метров). Станция была построена классическим типом: два ряда по 40 колонн (вместо распространённых в то время 26) из-за частичного расположения под станцией «Каховская». Шаг колонн — 4 м (вместо 6 м).

Многогранные колонны и стены облицованы белым мрамором. Потолок кессонированный с люминисцентными светильниками.

Тема художественного оформления - "Севастополь - город-герой" - решена в мозаичных панно на путевых стенах (худ. О.А.Иконников). В центре зала расположены лестницы для перехода на станцию "Каховская".

Станцию возвело СМУ-2 Мосметростроя (рук. Б.Гольдман, В.Усенко).

С 30 марта 2019 года по 7 декабря 2021 года переход в центре зала был закрыт, поскольку станция "Каховская" была на реконструкции перед включением её в состав Большой Кольцевой линии.

30 декабря 2023 года открыт дополнительный переход из северного торца станции “Севастопольская” в западный вестибюль станции “Каховская” Большой Кольцевой линии.