Красноармейск вырос на месте села Муромцево (известно с 16 в.), где в 1834 была основана Вознесенская бумагопрядильная мануфактура. В 1928 посёлки вокруг бумагопрядильной фабрики им. Красной Армии и Флота объединены в посёлок Краснофлотский (с 1929 Красноармейский). Город Красноармейск с 1947 г.

На месте современного города с XVI в. существовало крупное село Муромцево. В 1834 здесь основана Вознесенская бумагопрядильная мануфактура (сохранились производственные корпуса - в перестроенном и реконструированном виде; кирпичные входные ворота, середина XIX в.; здания рабочих казарм, вторая половина XIX - начало XX вв.). В 1842-55 фабрикой владел купец С. Л. Лепёшкин; фабрика одной из первых в России переведена на более совершенное английское оборудование взамен бельгийского и французского. В 1916 на фабрике было занято около 3 тыс. рабочих. В 1928 отдельные посёлки, окружавшие фабрику (Новая Жизнь и Трудовой к югу от фабрики, Красный - к северо-востоку), слились в посёлке Краснофлотский (с 1929 - Красноармейский). В 1934-39 фабрика подверглась полной реконструкции. В 1946 посёлок был преобразован в город.

Застройка города современными благоустроенными зданиями началась с середины 1950-х гг. В южной части Красноармейска, на территории бывшего села Царёво-Никольское, сохранилась оригинальная по архитектурным формам Никольская церковь в стиле неоготики: завершённая массивным купольным барабаном ротонда со стрельчатыми порталами и окнами, пинаклями (1812-15; на стенах ротонды - барельефный фриз работы скульптора Г. Т. Замараева).