Героев Севастополя, улица в Нахимовском районе Севастополя, между площадью Ревякина и улицей Адмирала Макарова.

В XIX в. на месте этой улицы проходила дорога на Малахов курган. Верхняя часть дороги (от Лазаревских казарм) называлась Малаховым проспектом, а нижняя часть - Корабельным спуском.

После гражданской войны решением Севастопольского ревкома 3 января 1921 г. Малахов проспект переименовали в проспект 25-го октября.

22 декабря 1954 г. ему было возвращено прежнее название.

С февраля 1958 г. именуется проспектом Героев Севастополя, в честь всех героев борьбы за Севастополь в Крымской войне, в годы революционных битв, в годы гражданской и Великой Отечественной войн.

16 апреля 1968 г. Корабельный спуск был включен в проспект Героев Севастополя, и новая единая центральная магистраль Корабельной стороны стала называться улицей Героев Севастополя.