10 февраля поезд Верховного правителя вышел к линии фронта. В марте центр Восточного фронта Красной Армии был прорван. Колчак шел на соединение с А. И. Деникиным, наступавшим с юга. Вспоминая об этих событиях, он напишет жене: "Весеннее наступление, начатое мною в самых тяжелых условиях и с огромным риском, в котором я вполне отдавал себе отчет, явилось первым ударом по Советской Республике, давшим возможность Деникину оправиться и начать в свою очередь разгром большевиков на юге. Троцкий понял и открыто высказал, что я являюсь главным врагом Советской Республики и врагом беспощадным и неумолимым. На мой фронт брошено все, что только было возможно, и было сделано все, что можно было сделать, чтобы создать у меня большевизм и разложить армию"[69].
В соответствии с планами Антанты, колчаковские войска правым флангом шли на Котлас, основными силами — к Волге, на соединение под Саратовом с правым крылом войск Деникина. Относительно направления главного удара в высшем колчаковском командовании и у представителей Антанты существовали разные точки зрения. Было решено провести частную наступательную операцию против Красной Армии, чтобы разбить ее части, выдвинувшиеся на восток от Уфы, и занять к апрелю 1919 г. выгодное положение для общего наступления. Эта частная операция постепенно переросла в общее наступление, так что с подступом к Волге Колчак выходил на московское стратегическое направление. Однако он переоценил свои силы.
15 апреля колчаковцы взяли Бугуруслан и вышли к р. Большой Кинель. Премьер-министр Франции Ж. Клемансо 17 апреля телеграфировал Жанену: "Если нынешние благоприятные условия сохранятся, я считаю возможным поход ваших основных сил в главном направлении на Москву, в то время как левый фланг обеспечит связь с Деникиным, чтобы создать непрерывный русский фронт, овладеть богатыми областями на другом берегу Волги и изменить условия снабжения путем возможного создания базы на Черном море"[70]. К концу апреля Колчак добился успехов по всему фронту, подойдя к Самаре и Казани.
В мае верховную власть Колчака признали А. И. Деникин, Н. Н. Юденич и Е. К. Миллер. Белые генералы выступали под лозунгом единой и неделимой России. Поэтому предложение К. Г. Маннергейма о наступлении его войск на Петроград в обмен на признание независимости Финляндии не было принято ни правительством Колчака, ни его ближайшим окружением. 3 июня 1919 г. Верховный правитель получил сообщение пяти держав, подписанное В. Вильсоном, Ж. Клемансо, Д. Ллойд Джорджем, В.-Э. Орландо и К. Сайондзи, заключавшее заверения в дружественном отношении к "национальной России" и категорически подтверждавшее невозможность установления каких-либо отношений с Советской властью. Жанен обещал Колчаку дипломатическую поддержку и стабильное снабжение вооружением.
Однако в результате летнего контрнаступления Красная Армия в мае — июне 1919 г. разбила главную группировку колчаковских войск, менее чем за два месяца нанеся поражение двум самым сильным армиям Верховного правителя — Западной и Сибирской. Красная Армия отбросила колчаковские войска южнее Камы на 450 км, а севернее — на 350 км, и освободила почти всю территорию, которую захватили колчаковцы в ходе своего весеннего наступления. Возросло количество дезертиров с боевых участков и перебежчиков из белогвардейских подразделений и частей на сторону красных. Учитывая внутреннее разложение колчаковских войск, председатель реввоенсовета Республики Л. Д. Троцкий и Главком И. И. Вацетис предложили перебросить часть сил против Деникина, но июльский (1919 г.) Пленум ЦК партии потребовал продолжить наступление на Восточном фронте.
В письме писателя Л. Н. Андреева, написанном в связи с предложением колчаковского правительства занять в нем пост министра пропаганды, была дана такая оценка одной из причин разложения войск Колчака: "Стремясь прежде всего одеть, накормить и вооружить солдат, оно (правительство. — С. Д.) часто не предвидит тех печальных возможностей, когда одетый, накормленный и вооруженный солдат "под влиянием большевистской пропаганды" (последний бунт на архангельском фронте) поднимает свое, с таким трудом добытое оружие, на своих же офицеров и передается врагу"[71]. В тылу Колчака в то время ширилось партизанское движение. В ответ на зверства атамановщины и поборы крестьянство отказывалось служить в колчаковской армии, снабжать ее хлебом. Карательные экспедиции, залившие кровью сибирскую землю, способствовали формированию партизанских дружин под руководством Сибирского бюро РКП(б). К середине 1919 г. партизанское движение охватило Алтайскую, Томскую, Енисейскую и Иркутскую губернии.