Уже давно с ревнивым и болезненно обостренным чувством Деникин следил за борьбой Колчака с большевиками. Адмирал с армией в четыреста тысяч человек уверенно продвигался на запад, согласовывая свои операции с опытными иностранными генералами: французом Жаненом и англичанином Ноксом. За время своего военного наступления Колчак захватил территорию в триста тысяч квадратных километров, с населением более чем в пять миллионов человек. В руках Колчака оказались богатейшие продовольственные районы. В прифронтовых уездах Самарской, Симбирской и Казанской губерний полыхали мятежи против красных. В Совдепии вспыхнула эпидемия тифа. Сам бог был против большевиков.

Контрразведка докладывала: на железных дорогах Советской России более половины паровозов «больны». Большинство фабрик из-за отсутствия угля и сырья стоит. Голод душит Советы своими костлявыми пальцами.

Интерес к советской печати, как источнику непосредственной информации, все возрастал, и главнокомандующий приказал ежедневно доставлять ему советские газеты. 12 апреля 1919 года в «Правде» были опубликованы «Тезисы ЦК РКП(б) в связи с положением на Восточном фронте». В них сжато были сформулированы основные стратегические указания. Деникин чувствовал, как много взрывчатой силы, способной поднять народ, заложено в них, и поинтересовался, кто автор тезисов. Начальник контрразведки доложил — тезисы написаны Лениным.

Ленин требовал, чтобы в прифронтовых освобожденных районах были мобилизованы в Красную Армию все мужчины от 18 до 45 лет и три четверти всех членов партии и профсоюзов. По его настоянию в РСФСР была введена обязательная воинская повинность.

В начале июня советский главком И. И. Вацетис предложил прекратить наступление Красной Армии на Восточном фронте, остановиться на рубеже рек Белой и Камы и перебросить большинство дивизий на Южный фронт, против Деникина. Это давало возможность адмиралу Колчаку привести в порядок свои потрепанные в боях войска. Несмотря на это, Троцкий поддержал главкома. Ленин решительно отверг их предложение. 15 июня пленум ЦК РКП(б) дал директиву Реввоенсовету Республики — продолжать наступление на Колчака. Вацетиса освободили от обязанностей главкома и на его место назначили командующего Восточным фронтом бывшего полковника царской армии Сергея Сергеевича Каменева, с которым Деникин встречался во время мировой войны на Западном фронте. Было известно, что Ленин имел продолжительную беседу с Каменевым после его назначения. Командующим Восточным фронтом назначили Фрунзе, которого Деникин считал наиболее талантливым большевистским командиром.