В конце 1918 года создалось катастрофическое положение на Восточном фронте. Армия Колчака спешила соединиться с английскими войсками, наступавшими с севера. От имени Совета Обороны Ленин требовал упрочить положение под Пермью. Для ликвидации катастрофы он предложил Центральному Комитету послать Сталина и Дзержинского. Сталин быстро и решительно восстановил положение под Пермью. На юге под Царицыном его мощная воля не позволила донской контрреволюции слить свои силы с уральской и поволжской. На севере Сталин сорвал попытку интервентов связаться с чехами и Колчаком. Красные войска стали громить Колчака, отрезанного от союзников и на юге и на севере.
Вернувшись с Восточного фронта, Сталин берется за дело организации государственного контроля и по предложению Ленина в марте 1919 года назначается народным комиссаром государственного контроля, позднее реорганизованного в Наркомат рабоче-крестьянской инспекции. Наркомом РКИ Сталин остается до апреля 1922 года. Эта работа имела огромное значение для вовлечения трудящихся в дело управления государством,
В мае 1919 года, в целях отвлечения красных войск от Колчака, генерал Юденич при поддержке белофинских и эстонских войск устремился к Петрограду. Наступление Юденича было поддержано английской эскадрой. В тылу Красной Армии было организовано восстание на фортах Красная Горка и Серая Лошадь. Красный фронт дрогнул, и враг прорвался к самому Петрограду.
Для организации отпора белым Центральный Комитет послал Сталина. На фронт двинулись коммунисты. Сталин быстро ликвидировал растерянность, беспощадно уничтожил врагов и изменников. Комбинированным ударом пехоты с суши и кораблей с моря были заняты мятежные форты, отброшены белогвардейские войска. Угроза Петрограду была ликвидирована. Планы Антанты — захватить Петроград — были разбиты. Армия Юденича была разгромлена, ее остатки бежали в Эстонию.
Летом 1919 года Сталин работает на Западном фронте, в Смоленске, организуя отпор польскому наступлению.
Антанта, разбитая при первом походе, подавив Советы в Баварии, Венгрии, Эстонии, Латвии, к осени 1919 года предприняла второй поход, втянув в него, кроме белых войск и своих отрядов, армии мелких пограничных с Россией государств. Этот поход английский военный министр Черчилль хвастливо назвал «походом 14 государств».
В то время как Красная Армия громила Колчака на востоке, Деникин захватил Донбасс и вторгся широким фронтом на Украину. Троцкий предательски развалил работу на Южном фронте. Красные войска терпели поражение. В помощь Деникину выступили белополяки, заняв Минск. Юденич под Петроградом вновь перешел в наступление, а Колчак попытался задержаться на Тоболе. Передовые части Деникина взяли Орел и подходили к Туле. Никогда еще враг не был так близок от советской столицы. Донецкие капиталисты объявили даже миллионный приз тому из белых полков, который первым войдет в Москву.
В ответ на наступление белых Ленин от имени Центрального Комитета обратился к партийным организациям со страстным призывом: «Все на борьбу с Деникиным!».
Южный фронт получил массовые пополнения людьми и боевые средства, но нужен был руководитель, который сумел бы сплотить сотни тысяч бойцов, сцементировать их единой волей и обрушить на врага. В сентябре 1919 года Центральный Комитет партии посылает Сталина организовать победу на Южном фронте.
Полководец революции застал на фронте толчею, растерянность, отсутствие стратегического плана. Прогнав из штабов обанкротившихся ставленников Троцкого и потребовав полного невмешательства Троцкого в дела фронта, Сталин отбросил преступный старый план прорыва деникинского фронта от Волги (Царицын) на Новороссийск и составил свой план борьбы, гениально разрешавший задачу. Сталин предложил направить главный удар против Деникина из района Воронежа через Харьков — Донбасс — Ростов, чтобы рассечь армию контрреволюции на две части. Этот план обеспечивал быстрое продвижение Красной Армии по району с пролетарскими центрами, где население с явным сочувствием ожидало Красную Армию, где имелась богатая сеть железных дорог, что давало возможность войскам получать снабжение всем необходимым. В то же время этот план освобождал Донбасс — мощный источник угля, обеспечивающий страну топливом, и источник революционных сил.
План Сталина был принят ЦК.
Сталин развернул гигантскую работу по организации победы. Он наблюдал за ходом операций, исправлял на ходу ошибки, подбирал командиров и политработников, вдохновляя их на борьбу. Под руководством Сталина на Южном фронте была разработана инструкция для комиссара полка, в которой задача комиссара была сформулирована в следующих ярких словах:
«Комиссар полка является политическим и нравственным руководителем своего полка, первым защитником его материальных и духовных интересов. Если командир полка является главою полка, то комиссар должен быть отцом и душою своего полка».[33]
Реализация плана Сталина привела к полному разгрому Деникина. По инициативе товарища Сталина была создана 1 Конная армия во главе с Буденным, Ворошиловым, Щаденко. Легендарная Конная армия, поддержанная армиями Южного фронта, покончила с войсками Деникина.