Название получила в 1923 г. в честь шестой годовщины Октября по постановлению президиума горсовета от 8 ноября 1923 г. Через десять лет к улице был присоединен бывший Дементьевский проезд. В настоящее время эта довольно длинная улица имеет несколько изломанное начертание, что придает ей определенное своеобразие. Его заметишь не сразу, а только когда пройдешь улицу из конца в конец.
До революции улица именовалась Большой Сретенской в Солдатской слободе. В 1899 г. на ней стояло 29 деревянных и пять полукаменных жилых домов. За слободой находились тюрьма, так называемая Вокзальная роща, в которой среди деревьев пряталась деревянная сторожка, далее высились кирпичные казармы инженерного ведомства, занимаемые 9-м гренадерским Сибирским полком, а за ними находилось военное кладбище. Сама улица упиралась в Церковную площадь, на которой стояла Сретенская церковь. Ее именем и назвали улицу.
Автор фотографий — Юлия Селиверстова
Исторический облик Красноармейской улицы в статье на сайте vladimir1896.ru