В 2007 году часть улицы Братьев Коростелевых от Ярмарочной до Полевой была переименована в честь Александра Пушкина. Что интересно, большевики Коростелевы жили именно на этом отрезке своей именно улице, которые они “уступили” великому русскому поэту.
Впервые появилась на плане расширения города Самары 1839-40 годов. Тогда улица Братьев Коростелевых именовалась Полевой. Уже в 1840-х годах она сменила свое название на Уральскую. В 1934 году была переименована в честь самарских революционеров, братьев Георгия и Александра Коростелевых. В 2007 году отрезок от Ярмарочной до Полевой был переименован в улицу Пушкина.
Что любопытно, дом, в котором жили братья-большевики, находится в той части улицы, которая была переименована в честь Александра Пушкина. Сейчас его адрес – Пушкина, 220.
В дореволюционные времена улица Братьев Коростелевых прерывалась на участке между нынешними переулками Гончарова и Тургенева. Здесь находилось Старое городское кладбище, на месте которого в 1867 году был разбит Покровский сад.
Полноценным участком улицы этот отрезок стал в 1926 году, когда по ней был пущен трамвай №3. Этот маршрут соединил все жизненно важные «органы» города — железнодорожный вокзал, набережную Волги, Троицкий и Ильинские базары. Все это было на пути следования маршрута от Ленинградской до Красноармейской.
Трамвайное движение по улице Братьев Коростелевых было остановлено во время войны, а в 1948 году пути были демонтированы. Но свято место пусто не бывает, и спустя восемь лет по улице Братьев Коростелевых стали ходить троллейбусы.
Из сохранившихся до наших дней дореволюционных построек можно выделить здание Самарского губернского попечительства детских приютов (Братьев Коростелевых, 144), ремесленный приют-училище ведомства учреждений императрицы Марии Фёдоровны (Братьев Коростелевых, 146), здание отдела просвещения Самара-Златоустовской железной дороги (Братьев Коростелевых, 99) и деревянный дом мещан Трофимовых, оконные наличники которого украшены резными кистями на занавесках-гирляндах (Братьев Коростелевых, 64-66).
В советское время улица обогатилась открытой в 1936 году баней №4 (Братьев Коростелевых, 47) и построенной в 1950-х годах школой №64 (Братьев Коростелевых, 17). Здание последней сейчас занимает лицей государственной службы и правоохранительных органов.