Одна из первых улиц, появившихся в Барнауле, об этом свидетельствует план города 1748 г.
В это время здесь располагались жилые дома заводских служащих, а сама улица проходила по восточной окраине города.
Носил название Острожного переулка, в 1927 г. переименован в Комсомольский проспект. В Острожном переулке также располагались городская тюрьма, церковь Александра Невского, городская школа, Больница Красного креста.
В мае 1917 года произошел крупнейший пожар в городе, в результате которого сгорели все деревянные строения на проспекте, и лишь частично сохранились кирпичные здания.