果腹……这些都成了他生活的常态。他就像一头被困在笼中的孤狼，在冰冷的黑暗中，默默地舔舐着伤口，积蓄着力量，等待着下一次冲出牢笼的机会。
尤其是在1913年那次被捕之后，沙皇当局似乎也对他这种“屡教不改”、“屡抓屡逃”的“惯犯”失去了耐心，决定给他来个狠的。他被流放到了西伯利亚图鲁汉斯克地区一个极其偏僻、靠近北极圈的小村庄库列伊卡。那里一年有大半时间是冰天雪地，人烟稀少，交通断绝，逃跑的难度极大。这一次，斯大林似乎真的被困住了。 他在这个冰封的世界里，一待就是四年。每天与他为伴的，只有单调的雪原、刺骨的寒风、偶尔出现的猎人和稀少的书籍。据说，他在这段与世隔绝的流放生涯中，变得更加沉默寡言，也更加坚韧和冷酷。
就在这漫长而艰苦的革命斗争和流放生涯的间隙，斯大林的个人生活也经历了一些波折。 1906年（一说1904年），他与第一任妻子叶卡捷琳娜·斯瓦尼泽结婚。这位格鲁吉亚姑娘，据说温柔贤惠，是斯大林早年动荡生活中难得的一抹温情。然而，好景不长，仅仅在婚后一年多（1907年），叶卡捷琳娜就不幸染上斑疹伤寒（一说肺结核）去世了，给他留下了一个年幼的儿子——雅可夫·朱加什维利。
妻子的早逝，对斯大林打击很大。在妻子的葬礼上，这位平时不苟言笑的硬汉，也流露出了罕见的悲伤。他将丧妻之痛深深地埋藏在心底，把年幼的儿子雅可夫托付给了岳母抚养，自己则再次义无反顾地投身到了更加紧张和危险的地下工作中。在他看来，个人的情感和家庭，在伟大的革命事业面前，似乎都显得微不足道。这种为了“革命”而牺牲一切，包括个人情感和家庭幸福的决绝，也成为了许多老一代布尔什维克共有的特征。
斯大林的这段早期革命生涯，从偏远小镇的贫困童年，到神学院里的思想觉醒，再到高加索和西伯利亚冰原上的残酷斗争，可以说是一部充满着苦难、反抗、阴谋与铁血的“序曲”。 这段经历，不仅锻造了他钢铁般的意志和坚韧不拔的性格，也让他熟悉了地下工作的诡诈、党内斗争的残酷以及权力运作的逻辑。他从一个默默无闻的格鲁吉亚穷小子，逐渐成长为一个经验丰富、意志坚定、也日益冷酷无情的职业革命家。