Имя летчика, Героя Советского Союза Николая Гастелло было увековечено на карте Самары в 1965 году. Улица, названная в его честь, была собрана из двух: 9-го проезда, который шел от улицы Гагарина до Московского шоссе и 7-й Радиальной улицы, проходившей от Московского шоссе до Ново-Садовой. Из-за этого на нынешней улице Гастелло имеются пары домов с одинаковыми номерами, а именно – №№ 3, 7, 9, 11, 17, 19 и 23.
Первый застроенный участок улицы Гастелло появился на рубеже 1930–40-х годов, правда, состоял он всего из двух домов – №№ 3 и 5. Чуть позднее, в 1942-м, силами Карбюраторного завода (ныне – им. Тарасова) были построены двухэтажки по улице Гастелло №№ 18, 20, 22. Спустя 30 лет это предприятие построило неподалеку свое общежитие (Гастелло, 12).
Внес свою лепту в застройку улицы Гастелло и завод имени Масленникова. На его счету дом № 37 (1990 год) и общежитие с адресом Гастелло, 47 (1989 год). Неподалеку дом для своих работников возвел городской домостроительный комбинат (Гастелло, 41). В его дворе располагается хозяйственный корпус детского сада № 8, одна из стен которого украшена мозаичным панно на тему космоса.
