让他相信这一点的是在工业学院学习的娜杰日达·阿里露耶娃。斯大林的妻子在学院里没有公开她的身份，但是赫鲁晓夫在成为党组书记后不久就知道了。他对她极为欣赏，她“从来不滥用和斯大林的关系”，从来不“因为是斯大林的妻子而享受什么优待”。后来，在成为卡冈诺维奇的副手后，赫鲁晓夫被邀请到斯大林的乡间别墅里做客，斯大林说起了赫鲁晓夫很多在工业学院里的活动细节，这让他大吃一惊。
赫鲁晓夫后来说:“我始终一言不发:我不知道是高兴还是担忧。我暗自想:‘他怎么会知道这一切的呢？’但是当时我看到他露出了微笑。直到此时我才明白娜杰日达·阿里露耶娃可能详细地向他汇报了我们党组织里的生活，并以积极的方式介绍了我作为党组书记所发挥的作用。”
再后来，当大恐怖夺去了那么多人的生命，而赫鲁晓夫却得以幸免时，他再次想到了阿里露耶娃:
在以后的年代里，我居然还活着，而大多数和我同辈的人，学院里的同班同学，在党组织里一起工作的朋友，都被当成人民的敌人而丢掉了脑袋。我时常问自己，我是怎么幸免的？我确实忠诚于党，这是不容置疑的。但是那些牺牲了的同志也是忠于党的，而且他们也为维护斯大林总路线的斗争作出了贡献。我为什么逃脱了他们的那种不幸命运呢？我想部分原因在于，娜佳的汇报有助于斯大林决定对我的态度。我把它叫做我的彩票。当斯大林通过娜杰日达·阿里露耶娃观察我的活动时，我抽得了一张幸运的彩票。由于她，斯大林才信任我的。
在赫鲁晓夫的回忆录中，他多次表现出对阿里露耶娃的仰慕。这很好理解，特别是当他听到她可怕的死亡消息时。在1932年纪念革命十五周年时，有报道说斯大林和他的妻子在克里姆林宫的宴会上发生了争吵。据说斯大林痛斥了她，并将燃着的烟头扔到了她的脸上，当天夜里，当听到她丈夫正在他莫斯科郊外的乡间别墅与别的女人睡觉后，她开枪自杀了。(文汇读书周报)
