ナジェージダ・アリルーエワ
レーニン夫妻は、夫・スターリンに比べると寛大であったという。レーニンは、ナジェージダ・アリルーイェヴァが学校を早くに辞めたことを知っており、単語の綴りの間違いを許したという。
1921年にヴァシーリーが生まれてから数か月後、ナジェージダはボリシェヴィキから除名処分を受けた。ロシアの歴史家、オレグ・フリエヴニューク(Олег Хлевнюк)によれば、「ナジェージダは家庭生活、専門職、党の活動を運営するのに苦労しており、『政治生活にまるで関心を示さない底荷』と見られていた」という。レーニンを含む党幹部が執り成したおかげで、彼女は復党が認められたが、完全に復位できたのは1924年のことであった。彼女は、家庭の外で働かなければ、自分は相手にされないのではないか、と不安になっていた。自分がどのような役割を与えられたとしても、「適任である」と認められようとした。レーニンの執務室で働き、セルゴ・オルジョニキーゼ(Серго Орджоникидзе)のもとで短期間働いたのち、国際農業研究所の扇動・宣伝局の助手になった。1924年1月、レーニンが死ぬと、スターリンがその後を引き継いだ。仕事に対して食傷気味になっていたナジェージダは、何か他のことをやろうと考えた。教育に関心があり、党の活動にもっと関わりたい、と考えたナジェージダは、技師になるため、1929年、モスクワにあった全連邦工業専門学校(ロシア語版)に入学し、工学と合成繊維について学んだ。
ナジェージダ・アリルーイェヴァは、1901年9月22日、アゼルバイジャンのバクーに生まれた。アンナ、フョードル、パーヴェルの三人の兄弟がおり、四人兄弟の末っ子として育った。一家は1904年にモスクワに移住するも、1906年にバクーに戻った。1907年、逮捕から逃れるため、一家はサンクト・ピチェルブルクに移住し、ここに留まることにした。彼ら一家は、スターリンを含むボリシェヴィキの革命家集団を自宅に匿うこともあった。父・セルゲイは発電局で働き、1911年には部門の責任者に任命され、一家の生活は金銭面でゆとりができた。共産革命活動の影響を受けたナジェージダは、ボリシェヴィキの支持者となった。
ナジェージダの一家はボリシェヴィキの党員を自宅にしばしば招いており、1917年7月にはヴラジーミル・レーニン(Владимир Ленин)を匿っていた。1917年8月、レーニンがロシアを脱出したのち、スターリンが到着した。スターリンは、ナジェージダのことを幼少期から知っており、バクーで過ごしていた頃、溺れかけていた彼女を助けた、と伝えられている。二人が最後に出会ってから数年が経っていたが、彼らは夏の間に親密な間柄になった。
スターリンは、1906年にイェカチェリーナ・スワニーゼ(Екатерина Сванидзе)という女性と結婚し、長男のヤーコフが生まれていた。しかし、イェカチェリーナは1907年に発疹チフスで死亡しており、スターリンは寡夫であった。1919年、スターリンとナジェージダは結婚した。二人の結婚の具体的な日付については、記録には残っていない。ボリシェヴィキは結婚の習俗を嫌っており、結婚式は挙げなかった。