Эта расположенная в самом центре города улица до 1919 года называлась Скобелевской (в честь жившего на ней генерала Михаила Скобелева, героя Русско-турецкой войны 1877–1878 гг.). С 1866 по 1882 год улица звалась Батальонной, а еще раньше – Кошарской (koszary – по-польски «казармы»).
Считается, что первые здания здесь появились в конце XVII века в районе нынешней Октябрьской площади и Александровского сквера. Современная длина улицы Красноармейской – 1890 метров. В самом ее конце, в излучение Свислочи, находится сквер, на месте которого в июле 1944 года прошел легендарный Партизанский парад. На улице расположены такие памятники истории и архитектуры, как Центральный Дом офицеров (бывшее Архиерейское подворье), старое здание Национальной библиотеки, школа № 4, построенная на том месте, где стоял дом генерала Скобелева. В квартале между перекрестками с улицами Карла Маркса и Кирова размещается здание Администрации Президента Республики Беларусь.
