Пролетарская улица расположена в восточной части Старого города Советского района. Начала формироваться в 1890-е годы. Первоначально именовалась 10-й улицей Ташкентской слободы. В 1920-е годы была переименована в улицу Овсеенко. В 1936 году её переименовывают в улицу Постышева, а затем, в 1938 году, называют улицей Алексея Стаханова. С1954 года она стала именоваться Пролетарской. Названа получила по слову пролетарий - рабочий класс при капитализме. В настоящее время на улице расположен частный сектор из 27-ми деревянных, 12-ти кирпичных или шлакоблочных и 4-х саманных либо засыпных одноэтажных жилых домов. 4 дома снесено или находится в стадии разрушения.