Город Красноармейск был основан в 1875 году по решению Министерства путей сообщения России. У Гришинской сельской общины Бахмутского уезда Екатеринославской губернии был куплен участок земли для строительства железнодорожной станции. Тогда село Гришино насчитывало две тысячи жителей.

С развитием железной дороги разрасталась и станция Гришино, появлялись новые предприятия, и в частности началась разработка залежей подземных ископаемых. Возникли первые угольные рудники. Уже к 1913 году население станции Гришино увеличилось более чем в двое и составляло около 4,5 тыс. человек.

Пережив революционное лихолетье, гражданскую войну станция Гришино продолжала наращивать обороты и уже к 1925 году на полную мощь заработали паровозное депо, кирпичный завод, шесть шахт Гришинского рудоуправления. Сменилось и название станции — в начале на Постышево, а в 1938 году вместе с присвоением статуса города Постышево стало именоваться Красноармейское.

Годы Великой Отечественной войны легли тяжелым бременем на плечи Красноармейцев. С честью защищали жители свой родной город. Более 1 000 жителей было уничтожено оккупантами, 8 295 советских воинов полегли на полях сражения, 4 788 наших земляков погибло на фронтах Великой Отечественной.

В начале 1970-х годов построены крупный молокозавод, мясокомбинат, началось сооружение шахты «Красноармейская-Западная» 1. Проведено техническое перевооружение железнодорожного узла. В 1970 года город газифицирован.