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