Тем не менее власть большевиков была непрочной, особенно в отдаленных регионах. Зимой 1917–1918 гг. она ослабела в результате демобилизации солдат, прошедших войну, и резкого снижения экономической активности в городах. К тому же все еще деятельны были политические оппоненты большевиков, потерпевшие от них поражение, как правые, так и левые. Некоторые из этих оппонентов образовали подпольные политические группы, соперничавшие друг с другом. Среди них были, в частности, аграрные социалисты (в том числе эсеры), считавшие, что большевики вероломно присвоили себе достижения «их» революции. Другие были в прошлом представителями привилегированных слоев общества. Тот энтузиазм, который они могли испытывать по поводу революции в бурные дни 1917-го, сошел на нет перед лицом политической анархии, коллапса экономики и общенационального унижения. Наконец, имелись «патриотически» настроенные офицеры, остатки армии предвоенного и военного времени. Они мечтали восстановить честь России и ее международный статус.
Пошатнуть непрочную власть большевиков было несложно. Главной силой переворота на востоке России стало экзотическое формирование – Чехословацкий легион. Около 50 000 человек – восемь полков в составе двух дивизий – численно не являлись большой силой. Однако они были распределены по поездам, стратегически расставленным по системе железных дорог. Это соединение было сформировано в 1914 г., на волне славянской солидарности, жившими в России гражданскими чехами и словаками, а в 1917 г. его численность значительно увеличилась благодаря вербовке австро-венгерских военнопленных. В начале 1918 г. советское правительство разрешило корпусу поехать воевать во Францию, однако в мае они уже воевали с советской властью на местах. За июнь и июль легиону удалось взять под свой контроль железнодорожную ветку от Волги до Владивостока. Эта транспортная артерия была столь важна, что советское правительство утратило, таким образом, контроль над всей Сибирью, Южным Уралом и частью Средневолжского региона. Седьмого июня, когда это наступление было в разгаре, в Омске снова сменилась власть: победу одержали чехословаки и местная оппозиция большевикам.
Чехословаки взяли и расположенный в 1500 км к западу от Омска волжский город Самару, причем уже 8 июня. Было создано постреволюционное правительство – противовес правительству большевиков в Москве. Оно постановило, что к нему переходят полномочия Всероссийского Учредительного собрания. Это Собрание появилось на свет в результате национальных выборов, организованных Александром Керенским в последние дни существования Временного правительства и проведенных в первые дни советского правления. В голосовании приняли участие около 45 млн человек, и результат был, безусловно, в пользу эсеров. Они были крестьянской партией в крестьянской стране, у них было богатое революционное наследие, и они выступали за суверенность страны и земельную реформу. На выборах эсеры получили 428 мест из 767, большевиков было всего 180, оставшиеся места поделили правые и центристы. Собрание провело заседание в Петрограде в начале января 1918 г., однако было немедленно распущено большевиками. Тем не менее несколько эсеров находились в Самаре, и к ним присоединились другие. Новой организации было дано название «Комитет членов Всероссийского Учредительного собрания» – сокращенно Комуч.
За несколько месяцев, в результате напряженных переговоров, Комуч эволюционировал во Временное всероссийское правительство и Директорию. Совещание различных возникших под чехословацким протекторатом местных властей было проведено в Уфе в сентябре. Лидеры эсеров из Комуча согласились с необходимостью расширить представительство: как мы видели, в Директорию входили не только эсеры, но и кадет, и бывший министр сибирской региональной власти, и прогрессивный военный.
Правительство в Самаре сформировало небольшую «народную армию», которая сражалась бок о бок с Чехословацким легионом. Однако за первоначальным успехом последовало сентябрьское контрнаступление Красной армии, и Комучу пришлось покинуть Поволжье и отправиться на Южный Урал и в Западную Сибирь. Тем временем Англия и Франция, хотя и сосредоточенные на яростной борьбе с Германией, все же сохраняли свое военное присутствие на границах России. В ответ на успехи Центральных держав до и после заключения Брест-Литовского соглашения Англия и Франция разместили корабли и десант в двух портах, к которым они имели доступ, а немцы – нет: в Мурманске и Владивостоке. «Спасение» ситуации Чехословацким легионом дало повод для продолжения операций на территории России. В начале августа 1918 г. небольшой экспедиционный отряд под руководством британцев захватил порт Архангельска. Япония вместе с британцами и американцами высадила довольно значительные силы во Владивостоке. Небольшая британская армейская часть – резервный батальон Миддлсекского полка – была даже отправлена «вглубь страны», в Омск.
Но, несмотря на проведение в Уфе государственного совещания и присутствие войск союзников, к лету 1918 г. политические взгляды в лагере противников большевиков резко поляризовались, в особенности в Омске. Это был многосторонний конфликт: между левыми и правыми, военными и гражданскими, местными и пришлыми (беженцами из Центральной России). Особенно же всех беспокоило присутствие в Директории двух эсеров. Несмотря на то что эсеры были заклятыми врагами как немцев, так и большевиков, правые не видели разницы между ними и партией Ленина и винили их в унижении России как великой державы в 1917 г.: член Директории Авксентьев был министром внутренних дел во Временном правительстве Керенского. Кроме того, представителей других партий раздражали притязания эсеров на исключительную и бессрочную легитимность – результат их победы с большим перевесом на выборах в Учредительное собрание.