Улица Пролетарская – одна из старейших в г. Барнауле.
Первоначально она называлась Бердской, с 1918 г. – Офицерской, с 1927 г. стала называться Пролетарской.
Все названия старых улиц города, так или иначе были связанны с Барнаульским сереброплавильным заводом, его охраной, производством, с городами, из которых прибывали мастеровые люди в Барнаул.
Так название улицы Бердской связано с Бердским острогом, (сейчас г. Бердск Новосибирской области).
2 декабря 1918 г. решением Барнаульской городской Думы улицу Бердскую переименовали в Офицерскую. Это было сделано в память офицеров, принимавших участие в военном перевороте в ноябре 1918 г., когда была свергнута советская власть в сибирских городах.
В 1923 г. в плане города зафиксировано название улицы Пролетарской, а официальное переименование было проведено в 1927 г.