В середине мая 1919 года армия Колчака получила первые крепкие удары от частей Красной Армии, руководимых М. В. Фрунзе. В это время на западе выступил против советской власти генерал Юденич, а под командованием генерала Родзянко двигался на Петроград северо-западный корпус. В самом Петрограде орудовал поддерживаемый интервентами кадетско-меньшевистско-эсеровский «национальный центр». И в этот момент деятельность товарища Сталина сыграла решающую роль в разгроме сил Юденича. В приказе Реввоенсовета Республики от 31 декабря 1919 года о награждении товарища Сталина орденом Красного Знамени было записано: «В минуту смертельной опасности, когда, окруженная со всех сторон тесным кольцом врагов, Советская власть отражала удары неприятеля, в минуту, когда враги Рабоче-Крестьянской Революции в июле 1919 г. подступали к Красной Горке, в этот тяжелый для Советской России час назначенный Президиумом ВЦИК на боевой пост Иосиф Виссарионович Сталин своей энергией и неутомимой работой сумел сплотить дрогнувшие ряды Красной Армии. Будучи сам в районе боевой линии, он под боевым огнем личным примером воодушевлял ряды борющихся за Советскую Республику».
Товарищ Сталин произвел генеральную чистку частей Западного фронта, VII армии и Кронштадтской морской базы, в руководстве которых Троцким и его подручными было насажено немало белогвардейцев, предателей. С помощью Чрезвычайной Комиссии товарищ Сталин уничтожил шпионско-диверсантские гнезда в районе военных действий. Он удалил с руководящих постов всех, кто подрывал дисциплину, кто допустил до развала тыл и фронт. Раскрыт был заговор белогвардейского «национального центра». Революционная бдительность и прозорливость товарища Сталина помогли уничтожить врагов.
Особенно опасные дни наступили в середине июня 1919 года, когда белогвардейцы захватили форты «Красную горку» и «Серую лошадь». Старые морские специалисты доказывали, что с моря нельзя взять форты. Товарищ Сталин отменил распоряжение специалистов, запретивших линейным кораблям «Петропавловск» и «Андрей Первозванный» выйти в море. Товарищ Сталин приказал этим кораблям, а также крейсеру «Олег» и эскадренным миноносцам выйти в море. Одновременно со стороны Ораниенбаума была направлена к фортам береговая группа войск. 16 июня комбинированной атакой с моря и с суши был занят форт «Красная горка», после чего сдались форты «Серая лошадь» и «Обручев». Товарищ Сталин послал тогда знаменитую телеграмму Владимиру Ильичу Ленину, в которой писал:
«Морские специалисты уверяют, что взятие «Красной Горки» с моря опрокидывает всю морскую науку. Мне остается лишь оплакивать так называемую науку. Быстрое взятие «Горки» объясняется самым грубым вмешательством со стороны моей и вообще штатских в оперативные дела, доходившим до отмены приказов по морю и суше и навязывания своих собственных. Считаю своим долгом заявить, что я и впредь буду действовать таким образом, несмотря на все мое благоговение перед наукой».
21 июня 1919 года части фронта перешли в контрнаступление согласно планам, выработанным товарищем Сталиным. Товарищ Сталин писал Ленину:
«Хотя обещанное подкрепление еще не получено, стоять дальше на той же линии, на которой мы остановились, нельзя было — слишком близко до Питера. Пока что наступление идет успешно, белые бегут, нами сегодня занята линия Керново — Воронино — Слепино — Касково... Неприятельские суда не появляются, видимо боятся «Красной горки», которая теперь вполне наша».
В то же самое время, это было летом 1919 года, создалось очень тяжелое и опасное положение в связи с наступлением Деникина на Москву. И здесь в разгроме Деникина решающую роль сыграл товарищ Сталин.
Осенью 1919 года белогвардейские полчища подходили уже к Орлу. Опасность угрожала Туле, Москве. И вот, чтобы спасти положение, Центральный Комитет посылает в качестве члена Реввоенсовета Южного фронта для организации отпора Деникину товарища Сталина. Товарищ Сталин видел, что в лице тогда еще неразоблаченного предателя Троцкого Красная Армия имеет врага, который мешает осуществлению планов разгрома белогвардейских армий. Он потребовал, чтобы Троцкий был отстранен от всех дел Южного фронта. Товарищ Сталин предложил свой план разгрома Деникина, и поныне являющийся образцом стратегического искусства. По его замыслу основной удар должен был быть нанесен через Харьков, Донецкий бассейн на Ростов.
«...Во-первых, — писал товарищ Сталин, — здесь мы будем иметь среду не враждебную, наоборот, — симпатизирующую нам, что облегчит наше продвижение; во-вторых, мы получаем важнейшую железнодорожную сеть (донецкую) и основную артерию, питающую армию Деникина, — линию Воронеж — Ростов... В-третьих, этим продвижением мы рассекаем армию Деникина на две части, из коих Добровольческую оставляем на съедение Махно, а казачьи армии ставим под угрозу захода им в тыл; в-четвертых, мы получаем возможность поссорить казаков с Деникиным, который (Деникин) в случае нашего успешного продвижения постарается передвинуть казачьи части на запад, на что большинство казаков не пойдет... В-пятых, мы получаем уголь, а Деникин остается без угля».
Этот план был принят Центральным Комитетом, и осуществление его привело, как известно, к разгрому Деникина.