在斯大林掌权后，察里津被改名为斯大林格勒（1961年改称伏尔加格勒）。1919年初斯大林被调回莫斯科，3月24日他与娜杰日达·阿利卢耶娃结婚。5月他又被派往彼得格勒附近的西部前线，期间他严厉的把红军的逃兵当作叛徒而集体处决。1919年波苏战争爆发。任苏军西南方面军政委的斯大林希望夺取波兰城市利沃夫，然而此举却违背列宁和托洛茨基主攻华沙的战略意图。他的政治把戏促使第一骑兵军的谢苗·布琼尼和亚历山大·叶戈罗夫违背中央的命令，拒绝援助米哈伊尔·图哈切夫斯基的西北军，最后苏军在利沃夫和华沙的两场战役均以失败告终