Улица Старцева образована в 1965 году, раньше её называли Запорожской. Она называется в честь Фёдора Григорьевича Старцева, участника Великой Отечественной войны, Героя Советского Союза. Улица начинается в микрорайоне Садовый, а заканчивается на границе микрорайонов Городские Горки и Южный.
Хоть улица Старцева находится не в самом центре города, она хорошо известна. Первый раз об улице узнали, когда в 1967 году было закончено сооружение трамвайной линии по бульвару Гагарина, от ул. Старцева до вагоноремонтного завода. Второй раз о ней заговорили в 2008 году после открытия движения по трёхкилометровому автомобильному переходу Чкалова - Старцева. В том же году продолжилось дальнейшее строительство объекта «Переход ул. Стахановская - Восточный обход» уже на участке ул. Старцева - Ива (участок от бульвара Гагарина до ул. Грибоедова).Чтобы защитить жителей от звуков скоростной магистрали, на улице Старцева соорудили трёхметровый противошумный экран, а в домах установили пластиковые окна.
Если в начале на этой улице стояло только несколько пятиэтажных зданий, то в 1980-е годы появились дома выше.
Так, например, 10-этажный дом № 7 заселялся в январе 1987 года.
Старцева, 5.
В 1987 году началось строительство школы №135. Так она выглядела 3 марта 1988 года.
В 1999 году учебному заведению был присвоен статус школы с углублённым изучением предметов образовательной области «Технология». Находится по адресу: ул. Старцева, 9 в микрорайоне Садовый.
В 2020 году на фасаде школы появилась мемориальная табличка в честь Героя Советского Союза Федора Григорьевича Старцева.
Также мемориальная доска есть и на фасаде жилого дома по адресу ул. Старцева, 39.