Создав на Царицынском фронте новую армию, Сталин выбрал командующим ею бывшего Луганского слесаря Клима Ворошилова⁷⁷, ставшего впоследствии народным героем, и ныне руководящего всеми советскими вооруженными силами.

В боях под Царицыным скоро выдвинулся, также и другой кумир красной армии — бывший вахмистр Буденный. Говорить Буденный не умел, но зато вечером на фронте, убедившись, что его люди и лошади ели, и что все в порядке, он, чтобы развеселить солдат, лихо отплясывал перед ними, и солдаты, не чаявшие в нем души, готовы были идти за ним куда угодно.

Людей такого склада у Сталина было много, и вокруг их имен быстро создавались всевозможные легенды.

Когда белые особенно наседали и подходили к городу, а силы его защитников слабели, тогда Сталинские вожаки бежали на заводы, выводили оттуда вооруженных винтовками рабочих, и те, выкатив ремонтируемые ими пушки, били по наседавшему врагу картечью. Шедшие всегда в передовых отрядах коммунисты, воодушевляли солдат своей решительностью, отвагой и примером.

Кипучая натура Сталина, его смелая организаторская деятельность, встречали неизменно препону в Троцком и Московском военном командовании, на которое тот опирался. К концу 1918-го года напряжение это стало столь острым, что Ленину пришлось отослать Сталина на Украину. Вместе с ним уехал и Ворошилов. С уходом этих энергичных и испытанных вождей потерял свою боеспособность и Царицынский фронт, и несколько месяцев спустя город был взят генералом бароном Врангелем.

В конце 1918-го года наступавшие белые сибирские войска, разбив наголову 3-ю советскую армию, заняли город Пермь. В своем беспорядочном отступлении красные потеряли 18 000 бойцов, десятки орудий и сотни пулеметов.

Целые полки переходили на сторону неприятеля, быстрое продвижение которого стало угрожать городу Вятке, а тем самым и всему восточному фронту.

Восстановить способность деморализованных войск Ленин поручает Сталину, и на восточном фронте повторяется картина Царицына. И тут Сталин прежде всего насаждает крепкие революционные организации в деревне, очищает и обновляет весь партийный аппарат и действуя через него, ликвидирует катастрофу. С железной энергией приводятся в порядок деморализованные части, и уже через месяц ими взят Уральск. Наступивший перелом, год спустя, закончился полным разгромом всего белого движения в Сибири.

Весной 1919-го года западная армия генерала Юденича, действуя совместно с отрядом полковника Булак-Булаховича, подошла к Петербургу и поставила город под угрозу. Несколько красных полков перешли на сторону противника, и гарнизоны двух Кронштадтских фортов открыто восстали. Петербургское начальство и штабы растерялись. Приезжает командированный Лениным Сталин и, следуя своей испытанной уже системе, немедленно мобилизует всех коммунистов и питерских рабочих, вливает их в армию и с помощью не знавшего пощады латыша Петерса, железной рукой восстанавливает порядок.