Судя о деятельности Сталина в Царицыне лишь по его телеграммам и письмам, направленным Ленину, Волкогонов утверждал, что «для большинства телеграмм Сталина характерно отсутствие глубоких обобщений, политических оценок, прогнозов. Они… сугубо эмпиричны». (Трудно себе представить, как можно давать «глубокие обобщения, политические оценки и прогнозы» телеграфным стилем.) Ф. Раскольников, который, в отличие от Д. Волкогонова, был очевидцем деятельности Сталина в Царицыне, в своих воспоминаниях подчеркивал, что Сталин блестяще и глубоко разбирался в сложной обстановке не только вокруг Царицына, но и на всем Северном Кавказе: «Я был поражен, когда оказалось, что Сталин знает все: и перипетии новороссийской борьбы между сторонниками и противниками потопления флота, и сопротивление руководителей Черноморско-Кубанской Республики, и категорические приказы московского центра». По словам Раскольникова, «Сталин был в Царицыне всем: уполномоченным ЦК, членом Реввоенсовета, руководителем партийной и советской работы». В то же время, как подчеркивал Раскольников, «все вопросы он, как всегда, решал коллегиально, в тесном контакте с местными учреждениями, что импонировало им и еще больше усиливало его непререкаемый авторитет».
В борьбе против Троцкого Сталин опирался на местных руководителей Царицына во главе с С.К. Мининым. В то же время Сталину пришлось проявлять немалую гибкость для того, чтобы обеспечить взаимодействие между Мининым и другими царицынскими руководителями, с одной стороны, и остатками 5-й Украинской армии, пробившимися в начале июля из Донбасса к Волге, – с другой. По словам Буденного, Минин «недружелюбно относился ко всем пришлым, нецарицынским». Это привело к тому, что, зная о тяжелом положении частей Ворошилова, Минин «не выступил на помощь им и даже не организовал надежную охрану моста через Дон, что уже граничило с преступлением». Сталин знал Ворошилова с Объединительного съезда партии 1906 года и мог рассчитывать на его поддержку, особенно в вопросе о военспецах, так как Ворошилов активно выступал против предоставления военспецам командных должностей. В то же время Сталину было нужно обеспечить сотрудничество Ворошилова и других красных командиров с квалифицированными военными специалистами, которых возглавлял бывший генерал-лейтенант царской армии А.Е. Снесарев.
Сталин сумел создать из этих разных людей, относившихся с предубеждением друг к другу, рабочую группу, которая подготовила оборону Царицына и превратила отдельные красные отряды в боеспособную армию. 23 июня А.Е. Снесарев как военный руководитель Северокавказского военного округа подписал приказ: «Все оставшиеся части бывших 3-й и 5-й армий, части бывшей армии царицынского фронта и части, сформированные из населения Морозовского и Донецкого округов, объединить в одну группу, командующим назначается бывший командующий 5-й армии т. Климент Ефремович Ворошилов». Приказ был утвержден Сталиным. 22 июля в Царицыне был создан Военный совет Северо-кавказского военного округа под председательством Сталина. Членами Военного совета стали К.Е. Ворошилов и С.К. Минин.
Поддерживая командиров – выходцев из народа, Сталин в то же время решительно выступал за превращение плохо организованного красного воинства в дисциплинированную армию. На первом совещании по вопросу о создании солдатских комитетов, подобных тем, что существовали в армии во времена Февральской революции, он энергично поддержал Буденного, который считал ненужной эту затею. Буденный так описал свои первые впечатления о Сталине: «Со стула, поставленного в уголке помещения, поднялся смуглый, худощавый, среднего роста человек. Одет был в кожаную куртку, на голове – кожаная фуражка, утопающая в черных волосах. Черные усы, прямой нос, черные чуть-чуть прищуренные глаза». По словам Буденного, Сталин, положительно оценив роль солдатских комитетов в Февральскую революцию, в то же время «полностью поддержал меня в том, что в Красной Армии создавать солдатские комитеты не нужно – это может посеять недоверие к командирам и расшатать дисциплину в частях».
Общий развал страны, массовое дезертирство в конце 1917 – начале 1918 года, самоуправство солдатских комитетов разложило армию, подорвало основы воинской дисциплины. Донские казаки из белых армий храбро защищали Дон, но многие из них дезертировали, как только фронт уходил далеко от родных станиц. Ко всему прочему казаки не были уверены, что в их отсутствие дома не подвергнутся грабежу. Не лучше было положение и в Красной Армии. Крестьяне, мобилизованные в Красную Армию, не желали терпеть лишений и рисковать своей жизнью за идеи мировой пролетарской революции. Многие из них норовили сбежать в свои деревни и села, несмотря на приказы Троцкого о расстреле дезертиров и их пособников.