Улица возникла в 80-х годах XIX столетия.
Полностью сформировалась к 1895 году.
Улица четырежды меняла свое имя: Малая Алтайская, 2-я Алтайская, Красноалтайская.
В 1939-м ей присвоили имя Валерия Чкалова (1904-1938).
Герой Советского Союза.
Погиб 15 декабря 1938 года при проведении первого вылета на самолёте И-180 на Центральном аэродроме.