Застройка этой улицы на Гайве Орджоникидзевском районе началась еще в 1950 году, а названа улица в честь г. Барнаула Алтайского края в 1955 году.
Улица Барнаульская протянулась от ул. Писарева до ул. Карбышева. Чтобы добраться к ней нам следует ехать на автобусе до остановок «Ул. Барнаульская» или «Рынок Гайва».
Раньше нередко бывало так, что сначала строились дома, а позднее улице давали имя. Теперь эти дома обветшали, стали аварийными, пришла пора их сносить. В 2010 году в программу по сносу аварийных домов попал один из них по ул. Барнаульская, 5, заселенный еще в 1950 году.
В 1951 году здесь появились первые шлакоблочные дома: №№ 7,20,22/25. В 1951 был сдан и кирпичный 2-этажный дом по адресу ул. Барнаульская, 3.
В начале 1962 году сданы 4-этажные панельные «хрущевки» и «брежневки» по ул. Барнаульская, 9а и 10.
Три здания находящиеся на этой небольшой, тихой улице хорошо знакомы местным жителям. Во-первых, все знают, что с 1980-х годов на углу улиц Барнаульская, 1 и Писарева, 2 в двухэтажном здании располагается Орджоникидзевский ОВД. Теперь - это отдел полиции № 5 управления МВД России.
Во-вторых, люди старшего поколения помнят, что немного подальше по ул. Барнаульская, 4 была школа № 89, которая открылась здесь в 1950 году. Потом в 1980-е годы здесь был учебно - производственный комбинат № 5 Орджоникидзевского района. А после 1992 года здесь «Школа развивающего обучения», которая теперь носит название «Школа с углубленным изучением предметов культурологического профиля». Этому профилю видимо как-то способствует памятник писателю Максиму Горькому, который с незапамятных времен стоит рядом со зданием.
Ну, и в-третьих, не один десяток лет по ул. Барнаульская, 26 местных жителей встречает баня № 8.