Улица Красноармейская в городе Гомеле начинается у площади Победы и прямолинейно идёт на юго-запад, заканчиваясь на перекрёстке с улицами Гагарина и Киселёва. Её длина составляет чуть менее километра.
Красноармейская улица была заложена во второй половине 1880-х годов. Тогда её прозвали Генеральской, несмотря на то, что обилием генералов она не отличалась. Поводом послужил тот факт, что на этой улице проживало немало работников железной дороги, которые носили одежду, напоминавшую генеральскую, в частности, фуражки с кокардами. Но местное население это не смущало, и название закрепилось. Генеральская вместе с несуществующей сегодня улицей Минской (была на месте дворов рядом с улицей Победы) пересекли Почтовую (Победы) и стали интенсивно заселяться.