До 1949 года – 6-я линия Безымянки. Могла получить имя полководца Александра Суворова, но выбор был сделан в пользу будущего города-героя Севастополя.
В районе пересечения Севастопольской и Физкультурной до 1960-х годов находились бараки, старейшие из которых были построены еще в середине 1930-х годов. Они находились на балансе ГПЗ-9.
Однако в послевоенное время очистку Севастопольской от бараков вели, в основном, Куйбышевский авиационный завод (КуАЗ) и завод “Прогресс”. Авиаторы осваивали квартал между улицами Победы и Свободы. Здесь КуАЗ возвел два общежития (Севастопольская, 28 и 30) и детский сад № 204 (Севастопольская, 22а).
Ракетчики возвели на разных отрезках улицы 13 жилых домов. Здесь же находился электротехнический цех ЖКХ завода “Прогресс” (Севастопольская, 47а к1).
Из достопримечательностей улицы Севастопольской можно выделить необычный по планировке дом № 52 и библиотеку № 23, с 1958 года работающую в доме № 53. Оба дома предположительно возведены силами завода “Экран”.
В двухэтажном здании с адресом Севастопольская, 26 в 1990-х годах находился продуктовый магазин, привлекавший посетителей аквариумами, в которых среди рыб и прочих морских гадов можно было увидеть настоящих пираний.