[[File:Doctored Stalin-Lenin (cropped)(b).jpg|right|thumb|[[Josef Stalin]] pada sekitar tahun 1922.]]
Nadezhda Alliluyeva, lahir di Baku pada 22 September 1901,<ref name="Ebon 40"/> adalah anak bungsu dari empat bersaudara, setelah Anna, Fyodor, dan Pavel.<ref>{{harvnb|Kun|2003|p=396}}</ref> Keluarga itu pindah ke [[Moskwa|Moskow]] pada tahun 1904, tetapi kembali ke Baku pada tahun 1906. Pada tahun 1907, Sergey dan keluarganya pindah ke [[St. Petersburg]] dan tinggal di sana untuk menghindari penangkapan.<ref>{{harvnb|Richardson|1993|pp= 29, 35–38}}</ref> Keluarga Sergey sering membantu menyembunyikan anggota [[Bolshevik]], sebuah kelompok revolusioner Rusia, di rumah mereka, termasuk Stalin.<ref>{{harvnb|Kotkin|2014|p= 117}}</ref> Sergei Aliluyev bekerja di pembangkit listrik. dan padaPada tahun 1911, ia diangkat sebagai kepala sektor di sana, yang memungkinkannya memberikan kehidupan yang nyaman bagi keluarganya.<ref>{{harvnb|Richardson|1993|p=39}}</ref>
Dipengaruhi oleh aktivitas revolusioner sepanjang masa mudanya, Alliluyeva menjadi pendukung Bolshevik saat di sekolah.<ref>{{harvnb|Richardson|1993|p=64}}</ref> Keluarganya sering menjamu anggota partai Bolshevik di rumah mereka, termasuk menyembunyikan [[Vladimir Lenin]] selama [[Hari-hari Juli]] 1917, yang semakin memperkuat pandangan Alliluyeva.<ref>{{harvnb|Richardson|1993|p=56}}</ref> Setelah Lenin melarikan diri dari Rusia pada Agustus 1917, Stalin tiba.<ref>{{harvnb|Richardson|1993|p=62}}</ref> Dia telah mengenal Alliluyeva sejak dia masih kecil, Stalin dilaporkan pernah menyelamatkannya darisaat tertenggelamtenggelam ketika mereka berdua tinggal di Baku.<ref>{{harvnb|Montefiore|2007|p=194}}</ref> Sudah bertahun-tahun sejak terakhir kali mereka bertemu, dan selama sisa musim panas mereka menjadi dekat.<ref>{{harvnb|Montefiore|2007|pp=345–346}}</ref> Pasangan ini menikah pada bulan Februari atau Maret 1919.<ref>{{harvnb|Kotkin|2014|p=364}}</ref>{{Efn|Tanggal pernikahan tidak pernah tercatat.<ref>{{harvnb|Kotkin|2014|p=778, note 228}}</ref>}} Stalin adalah seorang duda berusia 40 tahun dan ayah dari seorang putra ([[Yakov Dzhugashvili|Yakov]]) yang lahir pada tahun 1907 dari istri pertama Stalin, [[Kato Svanidze]], yang meninggal karena [[tifus]] pada akhir tahun tersebut. Tidak ada upacara pernikahan, karena kaum Bolshevik tidak menyukai kebiasaan tersebut.<ref>{{harvnb|Richardson|1993|p=69}}</ref>
