В считанные дни на Восточный фронт были переброшены 15 тысяч коммунистов и несколько тысяч комсомольцев. В соответствии с решением Политбюро от 23 апреля на Восточный фронт были направлены из наркоматов все коммунисты, являвшимися бывшими офицерами. На Восточный фронт шли эшелоны с пополнением и оружием.
28 апреля Южная группа Восточного фронта перешла в контрнаступление. В течение двух недель колчаковские войска были разбиты. Несмотря на то, что Колчак бросил на фронт свои стратегические резервы, они не смогли изменить положение. Отступление армий Колчака к Уралу продолжалось.
События на Восточном фронте вызвали тревогу у руководителей держав Антанты. 26 мая они сообщили Колчаку, что готовы признать его правительство де-юре. США направили Колчаку срочную помощь вооружением. В первой половине 1919 г. США поставили «верховному правителю» более 250 тысяч винтовок, сотни орудий, тысячи пулеметов, большое количество боеприпасов, обмундирования и снаряжения.
Однако успешно развившееся наступление Красной Армии на восток было неожиданно приостановлено по приказу нового командующего Восточным фронтом А. А. Самойло, который по приказу главнокомандующего И. И. Вацетиса и Л. Д. Троцкого сменил С. С. Каменева. Самойло приказал перебросить успешно наступавшую на южном фланге Восточного фронта 5-ю армию на север. Как отмечал Н. Е. Какурин, «последующие события показали, что такой крутой поворот к северу главных сил 5-й армии… являлся уже излишним, так как под влиянием новых успехов Южной группы противник начал сдавать и на своих северных операционных направлениях». В своем письме, направленном Самойло, М. Н. Тухачевский советовал ему «соблюдать статью 19 полевого устава 1918 года, в которой говорится, что «прежде чем отдать приказ, надо подумать».
Видимо, ошибочный приказ Самойло был сделан им под давлением Троцкого и Вацетиса. Последний опасался, что, перейдя Урал, войска Каменева попадут в западню. Исходивший же из приоритета задач мировой революции Троцкий считал, что войска Восточного фронта следует немедленно перебросить на помощь Баварии и Венгрии, в которых в это время была провозглашена власть Советов.
Однако энергичные протесты командиров Восточного фронта против действий Самойло привели к его отставке и возвращению Каменева к руководству. В телеграмме Троцкому от 29 мая Ленин предупреждал: «Если мы до зимы не завоюем Урала, то я считаю гибель революции неизбежной. Напрягите все силы… Следите внимательно за подкреплениями; мобилизуйте поголовно прифронтовое население; следите за политработой. Еженедельно шифром телеграфируйте мне итоги».
Чтобы остановить продвижение Красной Армии на восток, белые предприняли поход на Петроград. 21 мая ЦК РКП(б) обратился ко всем партийным, советским и профсоюзным организациям с призывом о мобилизации сил для защиты Северной столицы. В обращении говорилось: «Советская Россия не может отдать Петроград даже на самое короткое время. Петроград должен быть защищен во что бы то ни стало. Слишком велико значение этого города, который первый поднял знамя восстания против буржуазии и первый одержал решающую победу».
Для организации обороны в Петроград был направлен Сталин. Прибыв на место и трезво оценив обстановку, он пришел к выводу, что силы белых не так уж велики. В своей беседе с корреспондентом «Правды» Сталин утверждал, что «противник рассчитывал… не столько на свои собственные силы, сколько на силы своих сторонников – белогвардейцев в тылу у наших войск, в Петрограде и на фронтах». Сталин полагал, что Юденич надеялся на «продажную часть русского офицерства, забывшую Россию, потерявшую честь и готовую перекинуться на сторону врагов рабоче-крестьянской России», «обиженных петроградским пролетариатом бывших людей, буржуа и помещиков», «проживавших в Питере так называемые посольства буржуазных государств (французское, швейцарское, греческое, итальянское, голландское, датское, румынское и пр.), занимавшихся финансированием белогвардейцев и шпионажем в пользу Юденича и англо-франко-финно-эстонской буржуазии».
Оценивая же способность Красной Армии отразить наступление Юденича, Сталин, хотя и попросил «три пехотных полка», но в то же время настаивал: «Ни в коем случае не следует брать с Востфронта такое количество войск для Петроградского фронта, которое могло бы вынудить нас приостановить наступление на Востфронте». В этом же послании Сталин возлагал большие надежды в разгроме белых армий на флот.
Скоро жизнь подтвердила предварительные выводы Сталина. О том, что организаторы наступления белых рассчитывали на своих союзников в тылу Красной Армии, свидетельствовал мятеж, вспыхнувший среди гарнизонов фортов Красная Горка и Серая Лошадь 13 июня. Возможно, что аналогичные события могли произойти и в других местах, но подобные выступления были сорваны арестами в Петрограде сотрудников бывших посольств и членов белогвардейской подпольной организации «Национальный центр».