Сталин вместе с женой Надеждой Аллилуевой и в сопровождении 400 красногвардейцев 6 июня после двухдневного пути прибыл в Царицын, где находился штаб Северо-Кавказского военного округа.
Уже на следующий день, 7 июня Сталин телеграфирует Ленину, что, несмотря на неразбериху во всех сферах хозяйственной жизни, всё же навести порядок возможно.
Он обрисовал плачевное положение, в каком находился железнодорожный и водный транспорт, сообщал, что приступил к накоплению поездов в Царицыне, ввёл карточную систему и твёрдые цены в Царицыне, порекомендовал, чтобы ЦИК и Совнарком потребовал от Астраханского и Саратовского Советов вновь установить отменённую этими местными Советами хлебную монополию и твёрдые цены для пресечения спекуляции.
8 июня Сталин выступил на заседании Царицынского Совета с докладом о положении Советской Республики, о продовольственной политике пролетарского государства. Царицынская коммунистическая организация и Совет призвали коммунистов советских работников и всех сознательных рабочих содействовать продовольственным органам, поддерживать политику партии в деревне.
13 июня Сталин информировал Совнарком о принятых мерах: положение на транспорте улучшилось, успешно идёт сбор зерна, предпринимается ряд шагов по продовольственному снабжению Москвы. До конца июня ему, действительно, удаётся отправить в столицу несколько эшелонов с хлебом.
В письме к Ленину от 7 июля Сталин пишет, что южнее Царицына скопилось много хлеба на колёсах, но поскольку линия там ещё не восстановлена, то нет возможности отправить в Москву и этот хлеб. Сталин заверяет: «Как только прочистится путь, мы двинем к вам хлеб маршрутными поездами». В этом же письме он поставил вопрос так: «Дайте кому-либо (или мне) специальные полномочия (военного характера) в районе южной России для принятия срочных мер пока не поздно. Ввиду плохих связей окраин с центром необходимо иметь человека с большими полномочиями на месте для своевременного принятия срочных мер». Не дожидаясь ответа, через три дня Сталин пишет ещё одно письмо Владимиру Ильичу, где, в частности, заявляет: «Вопрос продовольственный естественно переплетается с вопросом военным. Для пользы дела мне необходимы военные полномочия. Я уже писал об этом, но ответа не получил. Очень хорошо. В таком случае я буду сам, без формальностей свергать тех командармов и комиссаров, которые губят дело. Так мне подсказывают интересы дела, и, конечно, отсутствие бумажки от Троцкого меня не остановит».
«Положение на юге не из лёгких». Такое нетерпение Сталина вполне объяснимо, если учесть, что под Царицыном красные оказались в тот период в тяжёлом положении: белоказачьи отряды захватили окрестные населённые пункты, чем не только затруднили выполнение возложенной на Сталина миссии, но и создали угрозу для самого Царицына. Характерно, что письмо Сталина от 7 июля начинается следующими словами: «Товарищу Ленину. Спешу на фронт. Пишу только по делу».
10 июля Сталин в письме Ленину протестует против распоряжений Троцкого, ведущих к развалу Царицынского фронта и потере Северо-Кавказского края. 18 июля — сообщает по прямому проводу Ленину об отправке в Москву с 12 по 16 июля пяти поездов с продовольствием.
По поручению Ленина, 19 июля Реввоенсовет Республики создаёт Военный совет Северо-Кавказского военного округа во главе с И.В. Сталиным. Наконец, в знак высокой оценки организаторских способностей Сталина, его надёжности и абсолютной преданности делу революции ему поручается «навести порядок, объединить отряды в регулярные части, установить правильное командование, изгнать всех неповинующихся».
Ознакомившись с планами обороны города, подготовленными военным руководителем Северо-Кавказского военного округа, командующим войсками, защищавшими Царицын, бывшим царским генералом Снесеревым (протеже Троцкого — Л.Б.), Сталин нашёл их вредительскими, пораженческими, направленными на сдачу Царицына силам контрреволюции. К концу июля Сталин арестовал почти весь штаб военного округа, подобранный Снесаревым. На протестующей телеграмме Троцкого Сталин написал: «Не принимать во внимание».
4 августа он направляет Ленину очередное письмо, в котором пишет: «Положение на юге не из лёгких. Военсовет получил совершенно расстроенное наследство, расстроенное отчасти инертностью бывшего военрука, отчасти заговором привлечённых военруком лиц в разные отделы Военного округа. Пришлось начинать всё сызнова, наладили дело снабжения, поставили оперативный отдел, связались со всеми участками фронта, отменили старые, я бы сказал, преступные приказы, и только после этого повели наступление на Калач и на юг, в сторону Тихорецкой…».
В письме от 31 августа Сталин с радостью сообщал Ленину: «…Наши дела на фронте идут хорошо. Не сомневаюсь, что пойдут ещё лучше (казачество разлагается окончательно). Жму руку моему дорогому и любимому Ильичу. Ваш Сталин»
А в телеграмме в адрес Совнаркома от 6 сентября нарком Сталин сообщает: «Наступление советских войск Царицынского района увенчалось успехом… Противник разбит наголову и отброшен за Дон. Положение Царицына прочное. Наступление продолжается».
Получив это известие, Совнарком поручил Военсовету СКВО приветствовать отличившиеся в боях царицынские полки и вручить им знамёна с надписью «За доблесть в боях», что и было сделано Сталиным на многотысячном митинге, состоявшемся в Царицыне 10 сентября. После митинга Сталин на несколько дней выезжает в Москву для доклада Ленину о положении на Южном фронте и назначается председателем вновь образованного Военно-революционного совета Южного фронта, а членами его РВС стали К. Ворошилов и С. Минин.
Из Москвы в Царицын на имя командующего фронтом Ворошилова была направлена приветственная телеграмма следующего содержания:
«Передайте наш братский привет геройской команде и всем революционным войскам Царицынского фронта, самоотверженно борющимся за утверждение власти рабочих и крестьян. Передайте им, что Советская Россия с восхищением отмечает геройские подвиги коммунистических и революционных полков Харченко, Колпакова, кавалерии Булаткина, броневых поездов Алябьева, Военно-Волжской флотилии.
Держите красные знамёна высоко, несите их вперёд бесстрашно, искореняйте помещичье-генеральскую и кулацкую контрреволюцию беспощадно и покажите всему миру, что Социалистическая Республика непобедима.
Председатель Совета народных Комиссаров
В. Ульянов-Ленин
Народный комиссар и председатель
Военно-революционного совета Южного фронта
И. Сталин
Москва,
19 сентября 1918 г.»
Августовское наступление генерала Краснова на Царицын провалилось, но контрреволюционный казачий круг издал новый приказ: взять Царицын к 15 октября во что бы то ни стало и соединиться с чехословацкими мятежниками. Было двинуто в бой не менее 40 полков объединённых армий под командованием опытнейших царских генералов. 18 октября Сталин, уже будучи назначенным Постановлением Совнаркома членом Реввоенсовета Республики, телеграфировал Ленину о разгроме красновских войск под Царицыном и в связи с завершением своей миссии выехал в Москву, откуда послал приветственную телеграмму революционным полкам, разгромившим белогвардейские войска под Царицыном.
29 октября в своей речи на пленуме Московского Совета Рабочих, Солдатских и Крестьянских Депутатов о положении дел на Южном фронте Сталин подводит итог царицынской эпопеи: «Генералы поняли, что наша армия представляет действительную, всё растущую силу, с которой справиться им не по плечу.
В чём же сила нашей армии? Почему она так метко бьёт врагов?
Сила нашей армии в её сознательности и дисциплине. Сознательность и пролетарская дисциплина — одна из причин нашего успеха на Южном фронте.
Вторая причина — появление нового красного офицерства. Это большей частью бывшие солдаты, получившие боевое крещение в целом ряде сражений и хорошо знающие боевое дело. Они ведут наши войска к победе.