В конце XIX века территория между нынешними улицами Невской и Осипенко была отдана под размещение военного лазарета. Теперь это 426-й военный госпиталь, его официальный адрес – Невская, 2.
В 1920-х годах улица Невская была застроена частными домами. Первые высотные дома (№№ 4 и 8) появились на улице Невской в 1962 году. Полноценная реновация этого района началась спустя восемь лет. Тогда был построен дом № 5 и возведено здание проектного института «Промстройпроект» (Невская, 3).
В 1976 году была возведена восьмиэтажка с адресом Невская, 7, ставшая частью так называемого “Дома-крепости”. Последний удар по частному сектору был нанесен в 1988 году, когда близ улицы Лесной было построено здание института “Куйбышевгипросельхозстрой”, ныне занимаемое областным министерством сельского хозяйства и продовольствия (Невская, 1). При его строительстве было снесено три частных дома по улице Давиденко, названной в честь известного пролетарского композитора. Окончательно эта музыкальная улочка исчезла с карты Самары на рубеже 1990–2000-х годов.