从下诺夫哥罗德到达彼尔姆的途中，聂赫留道夫与卡秋莎只见到过两次：一次在尼日尼，犯人们在坐上一条四周安着铁丝网的驳船之前；另一次是在彼尔姆，在监狱的办公室里。这两次见面的时候，他都发觉她沉默少语，对他的态度非常冷淡。他问她在防止怎么样，是否需要一些东西，她却回答得含糊其辞，神色紧张，而且他认为，好像她的脸上仍然有一种已经表露过的那种仇视的指责的意思。她这种阴冷的态度让聂赫留道夫感到非常烦恼，事实上那只是由于当时希蒙森正在追求她。他担心在路上，在艰难而又令人消沉的气氛下，她又会陷入过去自我毁灭的精神状态之中。在她调到政治犯队伍后，他这才明白了自己的忧虑的正确，随着他每一次看见她，他开始留意到在她身上越来越清晰地流露出内心的巨大变化，而这正是他强烈希望从中找寻的。他在托木斯克第一次和她见面时，她又变得和出发前一个样了。她快快乐乐，自然地迎接他，向他致谢，谢他为她所做的一切，尤其感谢他把她调到现在的环境中。
经过两个月后的途跋涉，她内心发生的变化也从她的外表上反映了出来。她消瘦、黝黑，似乎有些变老了。她的眼角和嘴边出现了皱纹，她不再让一绺头发老飘落在额头上，而把头发都包在一块头巾里面。这样，无论她的打扮和对人的态度，和以前是截然不同的了。她这种潜移默化的变化，让聂赫留道夫心中非常高兴。
他此刻对她产生了另一种新的感受。这种感受与刚开始那种诗情画意的魅力迥然不同，与他后来所经受过的生理诱惑更不能同日而语，甚至和在法庭判决之后决心和她结婚而引起的尽责的情感以及其中夹杂着的伪装也不大一样。这种心情纯粹是怜爱和感动，刚开始他在监狱里同她初次相见时就有过这种感受，后来他去过一次医院之后，竭力压制住自己的厌恶心情，体谅她同医生之间那个虚伪的暧昧事件时，这种感受就更加强烈了。这就是曾有过的那种感情，但有一点不同：当时那种心情是短暂的，此刻却是持久的。如今不管他在想些什么，做些什么，他通常的心情总是这种怜爱和感激，并不只仅对她一个人，对所有的人都一样。这种情感仿佛在聂赫留道夫的心灵中打开了一股爱情的暖流，向着他遇见的一切人奔去。
聂赫留道夫觉得他自己在这次整个旅行的过程中，一直处于兴奋的状态，所以对每个人，从押解兵和车夫开始，一直到和他来往的监狱长官和省长为止，情不自禁地表示出了极大的关怀和同情。在这段时间里，由于玛丝洛娃已经调到了政治犯队伍中间，聂赫留道夫就有机会结识更多的政治犯，先是在叶卡捷琳娜堡，后来在途中又认识了和玛丝洛娃同行的五个男犯人和四个女犯人。聂赫留道夫和流放的政治犯交往之后，彻底改变了对他们的看法。
自俄国革命运动开始，聂赫留道夫对革命者一直没有好感，并轻视他们。其一，在反对政府的斗争中他们所采取的冷酷而又秘密的手段，特别是他们那非常残忍的手段。其二，他们一直存在着强烈的自以为是的优越感。这些都使他厌烦。然而当他同他们真正接触后，了解到了他们往往莫名其妙地遭到政府莫须有的迫害，他才意识到他们这么做是迫不得已的。无论通常情况下所说的刑事犯受到的磨难多虚伪，然而在他们判刑以前和以后，终归能或多或少看到一些按照法律办事的痕迹，可是在政治犯们的案件中就连那貌似法律的东西却一点也看不到，就像聂赫留道夫在他所看到和听到的所有案件中所看到的一样。政府对待这些人犹如大网捕捞鱼一样：所有落网的鱼全都要拖上岸，然后把他们所需要的大鱼挑出来，至于那些小鱼，就不搭理了，任它们在河岸上活活地被干死。政府就是这样逮捕了几百名无辜的人，并把他们送进了监狱，有的一关就是许多年，以至他们当中的一些人在狱中得了肺痨病，或发了疯，或索性自杀身亡。这所有的人，即使从政府的角度来看，通常也是无罪的，但是他们的命运却取决于宪兵、警官、暗探、检察官、侦讯官、省长、大臣等人的状态。像这些官僚，一旦闲得无聊时，或者是要急于表功时，就大规模地搜捕，然后由他自己或上司的心情来决定是要把他们关入监狱呢，还是释放呢。
要说他们认为自己的事业非常伟大，以及因此而看重自己，以另一上角度看，也是由于政府很重视他们，残酷地惩罚他们所造成的后果。他们一定要对自己有着相当高的评价，才能承受得起他们所遭受的磨难。聂赫留道夫同他们交往后，对他们有了更深层次的了解，坚信他们不是像某些人所说的那样是真正的坏人，同时，也不像另外一部分人所想像的那样是真正的英雄，而都是些普普通通的人。像所有的人一样，在他们中间同样是三六九等的。
他们中间有些人之所以成了革命者，是因为他们真正地认为他们有责任与现实的凶恶势力进行斗争。但也存在着一部分人，他们选择革命活动的目的是属于投机性质的。不过大部分人都向往革命，却是由于具有一种冒险和玩命的理想，以便麻木自己的生命作为享乐，像这种感情原本是最常见的、精力充沛的青年人所共同拥有的。他们和普通人的差别以及比一般人优越的地方，就在于他们的道德标准要高于一般人心中所公认的道德标准。在他们之中，不仅要具备清心寡欲、生活简朴、忠诚可靠、没有私心的品格，并且认为他们共同的事业要随时准备牺牲一切，甚至献出他们宝贵的生命，这就是他们的本质。正是因为这点，在这些人的中间，超过了常人的准则，而且会一直位于常人的前面，成为少见的道德和情操的楷模；而那些落后分子，只能成为投和取巧、自以为是、见风使舵、骄傲自大的人。所以聂赫留道夫对他新近结识的这些朋友不仅满怀崇敬之意，并且还真诚地关心他们，而对其他新朋友，则敬而远之了。