La estación Sevastópolskaya fue inaugurada el 8 de noviembre de 1983 en composición del tramo "Serpukhóvskaya" - "Yúzhnaya". Se sitúa entre las estaciones "Nakhímovski prospekt" y "Chertánovskaya". Su profundidad es 13 metros. En la estación, hay un vestíbulo. A través del paso subterráneo se puede salir a la calle Azóvskaya y avenida Sevastópolski prospekt. El paso en el centro de su sala va a la estación Kakhóvskaya de la Gran Línea Circular (Tercer Circuito de Transbordo).
Las paredes viales y columnas de la estación están revestidas con marmol blanco. El Tema de decoración de la estación es la ciudad héroe de Sevastópol (Crimea).
La estación Sevastópolskaya está situada bajo de la estación Kakhóvskaya perpendicularmente a esa misma, la cual ya estaba funcionando.