斯基于1883年7月13日出生于现在的白俄罗斯的莫吉廖夫州 。据俄罗斯档案馆的保管人员A·B·罗津斯基（A. B. Roginsky）介绍，克列斯廷基属于俄罗斯族，不过，亦有前苏联政治家莫洛托夫等人认为克列斯廷基家庭由原先信仰犹太教转而信仰天主教，属于乌克兰族。
步入高层.1903年，克列斯京斯基加入俄国社会民主工党，并且站在布尔什维克一边。1917年，在俄国二月革命中，他因出色的组织才能而受到列宁赏识。1917年8月3日，他当选苏联共产党中央委员会委员，1919年3月25日，当选