Город Москва

Проспект расположен в районах Донской, Зюзино, Коньково, Котловка, Черёмушки и Ясенево на территории Южного административного округа и Юго-Западного административного округа города Москвы.

Назван в 1965 по городу-герою Севастополю в связи с расположением на юге Москвы среди улиц, носящих названия по географическим объектам юга России и Украины.

Проспект проложен в 1964-1965 в результате застройки района Зюзино. Значительная часть проспекта застроена пятиэтажными домами-«хрущёвками». Первоначально проспект проходил от улицы Винокурова до Балаклавского проспекта. В 1979 продолжен по границе Битцевского парка до улицы Айвазовского.

До 2002 года проспект состоял из двух не соединяющихся частей (с общей нумерацией домов), разделённых Малым кольцом Московской железной дороги. При этом северная часть (дома с 1 по 11) фактически представляла собой внутриквартальный проезд. В 2002 построен 2-й Загородный путепровод через Малое кольцо Московской железной дороги, в результате чего проспект соединился с Загородным шоссе.