Паровозное депо на станции Гришино Екатерининской железной дороги было построено и введено в эксплуатацию в 1881 году в Бахмутском уезде Екатеринославской губернии Российской империи. 18 мая 1884 года через станцию началось движение поездов и предприятие стало одним из основных депо Екатерининской железной дороги[1].
Во время первой русской революции в октябре 1905 года рабочие депо участвовали во всеобщей политической стачке[1].
Во время гражданской войны весной 1918 года Гришино стало одним из опорных пунктов Юзовского укреплённого района, но 21 апреля 1918 года селение и станция были оккупированы австро-немецкими войсками (которые оставались здесь до ноября 1918 года)[1].
30 декабря 1919 года здесь была восстановлена Советская власть и началось восстановление населенного пункта. В 1921 году здесь были открыты курсе ликвидации неграмотности, что способствовало повышению образовательно-культурного уровня рабочих кадров. В 1921 - 1925 гг. паровозное депо было полностью восстановлено[1].
В ходе индустриализации СССР в мае 1935 года на базе паровозного депо было образовано вагонное депо. В 1936 году в паровозное депо поступили новые паровозы серии ФД, количество которых к концу года увеличилось до 65 шт. После того, как 13 марта 1938 года посёлок получил статус города Красноармейское, депо получило новое название[1].
В ходе Великой Отечественной войны 19 октября 1941 года город был оккупирован немецкими войсками. 7 сентября 1943 года он был освобождён войсками Юго-Западного и Южного фронтов, и началось его восстановление[1].