Четвёртой по дате создания стала так называемая «Трудовая железнодорожная армия» – её создали 7 февраля 1920 года из различных армейских и тыловых частей, разбросанных в треугольнике между городами Орёл, Харьков и Царицын. Как говорилось в приказе о формировании данной трудовой армии, её создали «для улучшения работы Юго-Восточных железных дорог и для повышения производительности труда по ремонту паровозов и вагонов».
Армию формировали из военнопленных только что разбитых белых частей Деникина и мобилизованных специалистов-железнодорожников. Прежде всего армия должна была обеспечить функционирование железных дорог, связывающих Москву с Донбассом и Северным Кавказом. Весной 1920 года в армии числилось чуть более 6 тысяч «трудармейцев», но к концу года их было уже свыше 25 тысяч.
20 марта 1920 года из частей Кавказского фронта образована пятая трудовая армия – «Кавказская трудовая армия». Её штаб расположился в городе Грозном и главной задачей этой трудармии стало восстановление нефтедобывающих предприятий на Северном Кавказе. Летом того года «Кавказская трудовая армия» насчитывал всего 15 тысяч красноармейцев.
Шестой в апреле 1920 года возникла «Вторая революционная армия труда» (2-я РАТ). Эта армия работала на территории современных Самарской, Саратовской, Волгоградской и Оренбургской областей, а также восстанавливала и охраняла железные дороги, ведущие из России в Туркестан (современные Казахстан и Среднюю Азию).
Некоторое время в состав 2-й РАТ входила знаменитая 25-я стрелковая дивизия, которой до своей гибели командовал Василий Чапаев. Помимо «чапаевцев», в состав «Второй революционной армии труда» входило несколько национальных татарских полков. На июнь 1920 года 2-я РАТ насчитывала почти 50 тысяч красноармейцев.
Для руководства деятельностью всех трудовых армий в общероссийских масштабах 9 мая 1920 года Реввоенсовет под руководством Троцкого создал так называемую «Центральную комиссию по трудовому применению Красной армии и флота», сокращенно – «Центрвоентрудкомиссию». Показательно, что председателем этого руководящего органа назначили не пламенного профессионального революционера, а профессионального военного инженера, возможно самого профессионального в бывшей царской России.
Возглавивший все трудовые армии большевиков 59-летний бывший генерал-майор императорской армии Алексей Петрович Шошин до 1917 года по праву считался ведущим специалистом по военному строительству. В конце XIX столетия он строил все российские крепости на границе с Германией, с 1910 года именно Шошин проектировал и руководил строительством самых мощных укреплений царской России – фортов Владивостокской крепости.