В результате разногласий 25 мая 1918 года между Чехословацким корпусом, направленном из Европейской России во Владивосток, и советскими войсками развернулись бои. Корпусу удалось свергнуть большевиков в нескольких крупных городах вдоль Транссибирской железной дороги с невероятной быстротой.
Столкновение большевиков и чехословаков можно считать началом нового периода Гражданской войны. Из-за нехватки продовольствия, из-за иностранных врагов и распространяющейся анархии советский режим существовал в постоянном кризисе с самого начала. Угроза его существованию не была только военной. Красногвардейцы с трудом могли называться армией. После того, как они помогли уничтожить императорскую армию, они малоуспешно попытались создать новую, на добровольных началах. Единственной причиной того, что им удалось выжить в этот период, было только то, что их враг был ещё слабее их.
Л.Д. Троцкий стал народным комиссаром по военным делам 13 марта 1918 года, и результатом его работы стало улучшение качества Красной армии. Практически сразу он внедрил в армию военных специалистов, бывших императорских офицеров. Но поворотный момент наступил позже, в результате чехословацкого мятежа. Москва решила отменить принцип добровольности и ввела воинскую повинность сначала на территориях с советским режимом. 1 августа Красная армия насчитывала 331 тысячу солдат, через месяц, 5 сентября, — 550 тысяч, а к концу года — уже миллион.
В случайных сражениях, проходивших в первые месяцы после Октябрьской революции, участвовали лишь небольшие отряды. Часто большевики пользовались своим контролем главных железнодорожных линий, и им удавалось победить более дисциплинированного, но меньшего по численности врага. Начало нового периода Гражданской войны с лета 1918 года означало, что теперь появились линии фронта, а сражения будут происходить между растущими армиями.