索科洛夫斯基生于格罗德诺省比阿韦斯托克县附近的村子（今属波兰波德拉谢省）。1918年参加红军，同年11月到1919年6月进入红军军事学院就读。毕业后担任了半年的步兵第32师副参谋长。1919年12月回到军事学院就读，1921年10月从工农红军军事学院毕业，被派往土耳其斯坦方面军，任作战部副部长，后任作战部长。曾参与对巴斯玛奇运动的镇压，荣获红旗勋章。