Улица Красноармейская является одной из старейших улиц города. До 1919 года называлась Садовой. Постановлением Исполкома Царевококшайского уездного Совета от 16.01.19 г. переименована в Красноармейскую.
Длина улицы увеличивалась по мере расширения городских границ, сначала до д. Коряково, потом до д. Лапшино, следующий этап д. Гомзово, последний барьер д. Берёзово.
В связи с отказом дальнейшего расширения города на запад, улицу стали продолжать на восток, за реку, но, по случаю вывода частей Советской Армии с территории Афганистана, принято Решение Горисполкома № 1085 от 05.12.88 г., по которому левобережная часть транспортной магистрали стала ул. Воинов-интернационалистов.
Еще одно сокращение улицы произошло на участке от Набережной до Вознесенской в пользу Царьградского проспекта.
Источник: История города Йошкар-Ола в фотографиях