Красноармейская улица расположена от сада Малишевского на восток до конца Старого города Советского района. Начала застраиваться с 1890-х годов как часть Ташкентской слободы. До 1910 года не имела названия. Затем, до 1919 года именовалась улицей Крыжановского. В 1936 году значилась как улица Красноармейская. Название получила в честь Красной Армии, являвшейся во время становления Советской власти символом патриотического воспитания и гордости народов СССР. Первичная застройка сохранилась в виде корпуса каменного склада 1890 года (здание № 49). Жилой сектор представлен 23-мя деревянными, 44-мя кирпичными и каменными, 8-ю полукаменными одноэтажными частными домами. Двухэтажное жилое строительство представлено 1 полукаменным и 5-ю кирпичными зданиями.