Барнаульский переулок расположен между улицами Короленко и Ужгородской Октябрьского района. Начал застраиваться в 1950-е годы. Носит название города Барнаула. Название утверждено решением горисполкома № 140 от 26.03.54 года. Застроен 6-ю одноэтажными частными жилыми домами.