Из Москвы в Царицын на имя командующего фронтом Ворошилова была направлена приветственная телеграмма следующего содержания:
«Передайте наш братский привет геройской команде и всем революционным войскам Царицынского фронта, самоотверженно борющимся за утверждение власти рабочих и крестьян. Передайте им, что Советская Россия с восхищением отмечает геройские подвиги коммунистических и революционных полков Харченко, Колпакова, кавалерии Булаткина, броневых поездов Алябьева, Военно-Волжской флотилии.
Держите красные знамена высоко, несите их вперед бесстрашно, искореняйте помещичье-генеральскую и кулацкую контрреволюцию беспощадно и покажите всему миру, что Социалистическая Республика непобедима.
Председатель Совета народных Комиссаров
В. Ульянов-Ленин.
Народный комиссар и председатель Военно-революционного совета Южного фронта
И. Сталин.
Москва, 19 сентября 1918 г.».
Августовское наступление генерала Краснова на Царицын провалилось, но контрреволюционный казачий круг издал новый приказ: взять Царицын к 15 октября во что бы то ни стало и соединиться с чехословацкими мятежниками. Было двинуто в бой не менее 40 полков объединенных армий под командованием опытнейших царских генералов. 18 октября Сталин, уже будучи назначенным Постановлением Совнаркома членом Реввоенсовета Республики, телеграфировал Ленину о разгроме красновских войск под Царицыном и в связи с завершением своей миссии выехал в Москву, откуда послал приветственную телеграмму революционным полкам, разгромившим белогвардейские войска под Царицыном.
29 октября в своей речи на пленуме Московского Совета Рабочих, Солдатских и Крестьянских Депутатов о положении дел на Южном фронте Сталин подводит итог царицынской эпопеи: «Генералы поняли, что наша армия представляет действительную, все растущую силу, с которой справиться им не по плечу.
В чем же сила нашей армии? Почему она так метко бьет врагов?
Сила нашей армии в ее сознательности и дисциплине. Сознательность и пролетарская дисциплина — одна из причин нашего успеха на Южном фронте.
Вторая причина — появление нового красного офицерства. Это большей частью бывшие солдаты, получившие боевое крещение в целом ряде сражений и хорошо знающие боевое дело. Они ведут наши войска к победе.
Вот главные факторы, которые определяют успех нашей армии. Вот почему, я думаю, что никогда черным бандам не удастся победить нашу армию на юге».
* * *В декабре 1918 года обострилась ситуация на Восточном фронте. Белогвардейские части под командованием генерала Колчака добились значительных военных успехов на Урале. Один из крупнейших городов — Пермь пришлось сдать. Обстановка в 3-й армии стала катастрофической. Командиры были не в состоянии справиться с обстановкой на фронте.
1 января 1919 года ЦК РКП(б) и Совет Обороны образовали партийно-следственную комиссию в составе И.В. Сталина и Ф.Э. Дзержинского для выяснения причин сдачи Перми и принятия мер к восстановлению положения в этом районе.
5 января Сталин и Дзержинский прибыли в Вятку и в тот же день партийно-следственная комиссия поставила в известность Ленина, что от 3-й армии «осталось лишь около 11 тысяч усталых, истрепанных солдат, еле сдерживающих напор противника», что «абсолютно необходимо срочно перекинуть из России в распоряжение командарма по крайней мере три совершенно надежных полка». 13 января в ЦК партии был направлен «Краткий предварительный отчет о ходе расследования причин сдачи Перми и особенно о мерах, намеченных комиссией для восстановления положения на участке 3-й армии. Ознакомившись с отчетом, В.И. Ленин поручил Сталину и Дзержинскому лично, на месте, руководить исполнением намеченных мер.
Сталин и Дзержинский предложили Уральскому областному комитету партии провести мобилизацию на фронт лучших коммунистов, что и было сделано под их руководством. Коммунистическое пополнение внесло дух бодрости и уверенности в ранее деморализованные части. По указанию Ленина в 3-ю армию из центра были переброшены подкрепления, послано зимнее обмундирование и продовольствие. Сталин и Дзержинский помогли сформировать Вятский лыжный батальон и экипировать этот будущий Северный экспедиционный отряд, который обеспечит стык 3-й армии с 6-й армией Северного фронта. Большое внимание уделили Сталин и Дзержинский повышению ответственности командиров за руководство войсками и за налаживание снабжения армии. Во второй половине января 1919 года И. В. Сталин провел объединенное заседание партийных и советских организаций Вятской губернии, где был образован Вятский губернский военно-революционный комитет, в чьих руках была сосредоточена вся полнота власти в губернии.