Вместе с тем Троцкий поддержал предложение ЦК партии сионистов-социалистов Поалей-Цион о создании в Красной Армии еврейских частей. Авторы предложения доказывали, что «еврейский красноармеец в еврейском подразделении будет лучше сражаться с белогвардейцами, – в частности, потому, что освободится от угнетающей антисемитской атмосферы, поддерживаемой бессознательной частью бойцов Красной Армии». 28 апреля 1919 года Политбюро приняло решение о создании еврейских батальонов в смешанных полках и национальных еврейских полков в смешанных бригадах.
Как подчеркивал Недава, базой для создания «еврейских военных или военизированных подразделений… могли стать отрады самообороны от погромов, существовавшие в дореволюционный период. О легализации этих отрядов и о превращении их в стационарные части шла речь на первой конференции Союза еврейских военнослужащих в октябре 1917 года… Особенно остро вопрос о создании еврейских частей обсуждался на Украине. Именно здесь они могли быть одновременно и действенной силой Красной Армии, и щитом от погромов». Недава считает, что «Троцкий был сторонником еврейских подразделений», так как «в народе господствовала мысль, что евреи уклоняются от службы… Троцкого, по-видимому, беспокоили и разговоры о том, что будто бы все поголовно комиссары Красной Армии – евреи».
Как и при решении вопроса о своем назначении на пост наркома внутренних дел, Троцкий в своих действиях по распределению евреев по различным подразделениям и руководящим постам внутри Красной Армии руководствовался стремлением предотвратить, с одной стороны, негативное отношение к своим соплеменникам, а с другой стороны, избежать нареканий в собственный адрес.
Сознавая беспомощность в военных делах, как собственную, так и своих многочисленных коллег-выходцев из среды революционеров, Троцкий с самого начала пребывания на новом посту стал инициатором всемерного привлечения профессиональных военных к руководству вооруженными силами Республики. Когда 22 апреля 1918 года Троцкий изложил перед ВЦИК свой план использования бывших офицеров и генералов в радах Красной Армии, его предложение было подвергнуто нападкам со стороны «левых коммунистов» во главе с Бухариным и меньшевиков во главе с Даном и Мартовым. Последние увидели в плане Троцкого возможность блока большевиков с контрреволюционной военщиной. «Именно так появляются Наполеоны!» – восклицал Дан на заседании ВЦИК. Мартов обвинял Троцкого в том, что тот расчищает путь для нового Корнилова. Однако Троцкий пренебрег этими обвинениями.
Уже к концу 1918 года бывшие офицеры и унтер-офицеры царской армии составляли три четверти командного состава Красной Армии. По настоянию Троцкого 7 декабря 1918 года Совнарком издал декрет «О порядке призыва на действительную военную службу всех бывших офицеров». К концу Гражданской войны в рядах Красной Армии сражалось 30 тысяч офицеров и 160 тысяч унтер-офицеров царской армии.
Потребность в профессиональном усилении командного состава Красной Армии возрастала по мере того, как со всех сторон на Советскую республику развертывалось наступление ее противников. В течение 1918 года территория, находившаяся под контролем Советского правительства, быстро сокращалась. Большая часть России находилась под контролем иностранных войск или различных антисоветских формирований. Украина, Белоруссия, Прибалтика, часть Псковской области оказались под властью немецко-австрийских оккупантов. Закавказье и значительная часть Средней Азии попали под власть национал-сепаратистских правительств. Вся Сибирь была в руках мятежных чехословаков. 6 июля Антанта объявила Владивосток международной зоной и туда высадились американские (10—12 тыс. чел.) и японские войска (70—75 тыс. чел.). Были усилены отряды интервентов в Мурманске (до 10 тыс. чел.), а 2 августа англо-американские интервенты захватили Архангельск и оттуда двигались на юг в направлении Вологды. 6 июля вспыхнули организованные с помощью Антанты мятежи в Ярославле, Рыбинске, Коврове, Муроме. В тот же день 6 июля левые эсеры восстали в Москве. Командующий Восточным фронтом левый эсер М.А. Муравьев попытался захватить Симбирск и соединиться с чехословаками.
Троцкий вспоминал: «Немецкое командование дало мне через своего военного представителя понять, что если белые будут приближаться к Москве с востока, немцы будут приближаться к Москве с запада, со стороны Орши и Пскова, чтобы не дать образоваться Восточному фронту. Мы оказывались между молотом и наковальней».