Еще более тщательно подбирались организаторы Красной армии. На них возлагались вербовка добровольцев, проверка материальной обеспеченности формируемых частей, военное обучение, поддержание внутреннего порядка и дисциплины, а также политическая работа среди красноармейцев. На сей счет была издана отдельная инструкция. Ею устанавливалось, что ответственный организатор или комиссар обязан помогать местному Совету в создании Красной армии, разрешать возникающие недоразумения, а в случае необходимости обращаться в организационно-агитационный отдел (то есть к Кагановичу).
Формирование интернациональных воинских частей для защиты советской власти началось уже ноябре в 1917 года. Отряды набирались из добровольцев. Входили в них как представители местных национальностей Российской империи (финны в Петрограде, поляки в Минске, румыны в Одессе,), так и военнопленные (сербы, хорваты, венгры, чехи, словаки, словенцы, немцы, австрийцы) – по месту их пребывания на Западе и Юге России, в Средней Азии. Много было китайских красных формирований из числа китайских рабочих, массово ввозимых российскими промышленниками в годы Первой мировой войны.
Большевики не были бы большевиками, если бы с первых дней советской власти и все дальнейшие семьдесят лет, договариваясь с народом о «правилах игры», не меняли бы эти правила по первой же собственной надобности. Еще со всех заборов и афишных тумб плакатный красноармеец в буденовке, направив на тебя указательный палец и всюду преследуя своим взглядом, требовательно вопрошал: «Ты записался добровольцем?», – а Ленин уже ставил вопрос о замене добровольчества обязательной воинской повинностью. 26 апреля 1918 года – еще не высохли чернила на подписанном им декрете о создании Красной армии на добровольческих началах – он издает декрет «О сроке службы». Декретом устанавливается, что вступающий добровольно в ряды Красной армии обязуется служить в ней не менее шести месяцев; самовольно покидающий ее ряды до истечения срока привлекается к ответственности по всей строгости революционных законов.
Рассказывая, как создавалась «непобедимая и легендарная» и какую роль в ее строительстве сыграл он сам, Каганович верен советскому мифу:
«Кайзеровские головорезы при помощи предателей – контрреволюционных белогвардейских офицеров – рассчитывали захватить Петроград через Псков, пройти триумфальным маршем, но неожиданно натолкнулись на героев – молодых красноармейских, краснофлотских и рабочих отрядов и отчасти старых солдат, в частности латышских и эстонских, которые оказали немцам героическое сопротивление. Партия и правительство высоко оценили этот Псковско-Нарвский подвиг молодых сил Красной армии и объявили 23 февраля днем боевого рождения нашей родной Советской армии».