Чрезвычайная ситуация на востоке России, которая в первую очередь послужила толчком к созданию Красной армии, была вызвана восстанием Чехословацкого легиона в конце мая 1918 года. Чехословацкий легион численностью 35 000 человек, состоявший из бывших военнопленных (захваченных в австро-венгерской армии) и некоторых чехов и словаков, долгое время проживавших в России, был сформирован на добровольной основе (как дружина) во время мировой войны и участвовал в боях 1917 года (в частности, в Зборовском сражении в июле 1917 года). В январе 1918 года легион был официально включен в состав французской армии, а 26 марта того же года заручился согласием нового советского правительства (жаждавшего избавиться от потенциальной пятой колонны союзников) на то, чтобы покинуть Россию через Владивосток. Легионеры в основном хотели только одного: чтобы их вывезли из России и отправили по всему миру, чтобы они продолжили свои усилия по защите интересов союзников (и независимости Чехословакии) на Западном фронте. Однако на протяжении всего мая 1918 года на участке Транссибирской магистрали Волга-Урал-Западная Сибирь (путь бегства легиона на восток) происходили столкновения между вооруженными до зубов чехами, которые нервничали из-за того, что их передали Центральным державам после заключения Брест-Литовского договора, и не менее нервными местными советскими властями, подстрекаемыми нетерпеливыми приказами Троцкого: Очевидно, не зная или не интересуясь тем, что местные советские власти, испытывавшие большие трудности, не имели никаких возможностей разоружить чехов, недавно назначенный народный комиссар по военным делам приказал им конфисковать оружие легиона и пригрозил смертной казнью тем, кто откажется подчиниться таким неуместным указаниям.
Хотя в целом они опасались вмешиваться в действия чешских эшелонов, которые положительно и целеустремленно побрякивали оружием, проходя через свои станции, к этому времени советские власти в Пензе и Самаре, как и Троцкий в Москве, задумались, действительно ли это была такая хорошая идея - посылать фаланги союзных солдат через Урал в районы, где антибольшевистские казаки, от Оренбурга до Забайкалья, уже бросали вызов советской власти. Этот мутный суп взаимного недоверия подливали и подмешивали те, кто был заинтересован в разрыве между советскими властями и чехами: агенты союзников (которые готовились к такому исходу еще со времен командировки в Петроград в конце 1917 года У. Сомерсета Моэма) и убежденные антибольшевики (такие как генерал М.К. Дитерихс и меркантильный Радола Гайда) среди чешского командования. Сами легионеры, как покажут дальнейшие события, не имели иного желания, кроме как выбраться из России и показать свою силу союзникам на Западном фронте, чтобы завоевать независимость для своей родины. Однако после кровопролитного столкновения под Челябинском 14 мая 1918 года между чехами, двигавшимися на восток, и мадьярами, двигавшимися на запад (бывшими военнопленными, которых репатриировали из лагерей в Сибири и Средней Азии в соответствии с условиями Брест-Литовского договора), ситуация достигла точки кипения, и Легион - уже готовый темпераментно (если не полностью организационно) к действиям - в течение нескольких дней захватил Транссибирскую магистраль от Самары на Волге до Западной Сибири; а к концу июня 1918 года в его руках оказалась восточная конечная станция Владивосток. Тем не менее, главной задачей легионеров было обеспечение собственного выхода из русской трясины, но в хаосе, которым была Россия в 1918 году, все не могло быть так просто.