Улица Красноармейская получила свое наименование в 1919 году, через год после подписания Декрета «О Рабоче-Крестьянской Красной армии», создававшейся на добровольных началах. Улица начинается от площади Победы, доходит до улицы Киселева и, поворачивая на 90º, доходит до улицы Карповича.
Три факта про улицу Красноармейскую, которые знает не каждый:
- Улица начала складываться в последней четверти 19 века. Её появление, как и ряда других улиц было связано с прокладкой железной дороги и частичного осушения Горелого болота;
- В начале 20 века улица именовалась Генеральской и пересекалась с улицей Вокзальной (ныне застроена). На месте пересечения улиц размещался еврейский молитвенный дом Рош-Пина, построенный в конце 19 века. В настоящее время здесь размещается единственная в Гомеле синагога с одноименным названием;
- На пересечении с проспектом Ленина расположено сразу три здания –памятника архитектуры. А прочувствовать атмосферу послевоенного города и его парадной архитектуры можно по домам №№ 4, 5, 12.