中央委员会成员雅科夫·斯维尔德洛夫（YakovSverdlov）在纳雷姆迎接斯大林的到来，并为他提供了一个房间，但他们相处的并不融洽。两人曾对做家务这事取得过一致意见，后来还是被打破了。斯大林不修边幅，不拘小节，以自我为中心；而斯维尔德洛夫认为没有规矩不能成方圆，要建立一系列的规矩让斯大林遵守。对于取邮件这件事，他们意见一致，不去取邮件的人要在家里做家务。多年以后，就斯大林如何逃避这种安排，两个人仍能如数家珍地回忆起当时的细节：
斯大林：即使那天该斯维尔德洛夫去取邮件，我也会偷偷溜出去将其取回来。这样，不管他愿不愿意，都只有照看房子的份，也就是要保持火炉一直燃烧，还要做卫生。……我骗了你不知道多少次，也不知道逃避了多少次做家务。在轮着我做家务时，我常常能够醒来，但我会撒谎，装作自己还睡着。
斯维尔德洛夫：你难道以为我没注意吗？我太留心这件事了。[13]
说这话时，斯维尔德洛夫虽然和蔼地笑着，但当时他认为这是让人非常郁闷的事情，毕竟斯大林的行为太自私了。两人都愿意取邮件，原因在于，走进邮局会碰到其他同志，从而可以缓解流放过程中的寂寞。在这样一种沮丧的氛围中，斯大林的自私行为遭到了大家的厌恶。
斯大林和斯维尔德洛夫计划逃离纳雷姆，重新开始秘密政治活动，克拉科夫的党的中央委员会也鼓励他们这样做。因此，就出现了两个逃跑“联络站”，一个在科尔帕舍沃村，另一个在纳雷姆。斯维尔德洛夫做了第一次尝试，但在托木斯克附近被抓了回来。此后，拉舍维奇跃跃欲试。斯大林和斯维尔德洛夫也不甘落后，遂于9月1日开始实施逃跑计划。[14]他们两人精心筹划了一番，使这次旅途充满了乐趣。根据计划，身材矮小的斯维尔德洛夫藏进一个洗衣篮。路上，一个警察与斯大林搭讪，想要检查他的篮子，并把刺刀伸了过去。在这危急时刻，斯大林通过行贿才让警察罢手。这个故事是斯大林在30年后讲的，因此，不能被有效地证实[15]，但它又貌似真实。通常情况下，革命党人要利用沙俄法律和治安机构的效率低下和贪赃枉法，才能实现自己逃跑的计划。
离开纳雷姆后，斯大林和斯维尔德洛夫回到了圣彼得堡，住在老布尔什维克党党员阿利卢耶夫家里[16]，很快就恢复了与国内党组织及克拉科夫的中央委员会的联系。一直以来，他们的工作都必须至少比奥赫拉那提前一步。第四届国家杜马的选举活动正在紧张地进行，斯大林留在首都协助和指导布尔什维克党的活动，同时，他开始再次为《真理报》写稿子。10月19日，斯大林写了一篇社论，题目是《初选人的意志》（TheWilloftheVoters'Delegates），列宁在《社会民主党人报》上发表了《彼得堡工人给自己的工人代表的委托书》（TheMandateoftheStPetersburgWorkers'）。10月25日是选举日，这天，布尔什维克党做得很好，获得了第四届国家杜马中的六席。在这种情况下，协调工作上升到至高无上的地位。于是，斯大林在紧急关头火速前往莫斯科，与罗曼·马林诺夫斯基和其他新当选的成员进行磋商。随着选举活动的结束，加强与克拉科夫的联系也相当紧迫。斯大林回到圣彼得堡，做了短暂的停留。在圣彼得堡，他搞清楚了国家杜马的安排是合适的。11月初，斯大林购买了前往波兰的火车票，要在那里向列宁请教有关党的事宜，这是他们第一次以中央委员会委员的身份会面。
前往波兰的这次旅途，令斯大林终生难忘。当火车到达沙皇俄国与奥属波兰（AustrianPoland）的边界时，他发现自己所在的车厢里有个乘客在大声读一份俄国民族主义者办的报纸。斯大林不由自主地走过去，对那个人呵斥道：“你为什么要读这种垃圾报纸？你应该读其他有质量的报纸！”[17]下了火车后，斯大林要越过边境，才能到达克拉科夫。这时候，他必须得到别人的帮助。为此，他一直在市场里徘徊。恰巧，斯大林这时无意中遇到了一位友好的鞋匠。斯大林展现了自己的魅力，向鞋匠说道：“我父亲也是个鞋匠，他在我的家乡格鲁吉亚。”这位鞋匠不收分文，把他带回家，还给他做了饭吃。傍晚，鞋匠护送斯大林通过一条蜿蜒曲折的道路，越过崇山峻岭，到达奥属波兰。[18]
斯大林及时抵达克拉科夫，赶上了俄国社会民主工党中央委员会与3位布尔什维克党国家杜马党团成员举行的会议。但是，斯大林对这段经历的感受并不好。按计划，布尔什维克党将11月份的某一天在圣彼得堡的塔夫利达宫（TauridePalace）外面组织一次政治罢工和示威游行。孟什维克认为这种做法不光危险，而且徒劳，故予以反对。在他们的反对声中，布尔什维克党放弃了这次活动。列宁得知此事后，气呼呼地写了一篇文章。[19]三位国家杜马党团成员到达克拉科夫之前，列宁还余怒未消。斯大林承认布尔什维克党有其错误之处，但他怀疑对布尔什维克党内的部分人声色俱厉地威逼并非最好的方式。斯大林说：