1904年初，斯大林從西伯利亞伊爾庫茨克省新烏達村的流放地逃回到故鄉。當時，他與鐵路工人的女兒葉卡捷琳娜·斯瓦尼澤結了婚。她的父親是社會民主黨人，積極參加過工人的革命鬥爭。1906年，斯大林與斯瓦尼澤有了兒子雅可夫。1907年斯瓦尼澤去世。
1918年，40歲的斯大林與年輕漂亮的娜傑日達·阿利盧耶娃結婚。她當時才17歲，阿利盧耶娃一家人都是老布爾什維克。她的父親是農民出身的工人，1898年入黨，同加裏寧一起在高加索從事革命活動。他移居彼得堡後，參加十月革命，勝利後擔任過列寧格勒地區電力協會主席，1945年去世。
早在十月革命前，斯大林同阿利盧耶娃一家就很熟悉。1903年，娜傑日達隻有2歲，她曾掉進河中，被斯大林救起。十月革命時，她是中學生；次年，她同比自己大22歲的斯大林結婚。她曾在列寧身邊做秘書工作。
婚後，她馬上就隨丈夫去了最危險的南方戰線。1921年，斯大林的次子瓦西裏出世。1926年，娜傑日達又給斯大林添了一個女兒斯維特蘭娜。
娜傑日達努力工作和學習，想縮短自己與斯大林之間的差距。國內戰爭結束後，她先在一家雜誌社工作。1929年，在盡快實現國家工業化的號召下，共產黨員和共青團員都熱情地投入到工業建設的浪潮之中，娜傑日達希望進學校學習專業知識。開始，斯大林不讚成。但由於娜傑日達的堅持，斯大林作出了讓步，娜傑日達進了莫斯科工業學院化纖係學習。她感到非常幸福，滿懷熱情地投入了學習。當時，赫魯曉夫也是她的同學。
娜傑日達沒有暴露自己的真實身份。她作為一個普通女大學生，聽到許多過去在克裏姆林宮裏根本不可能知道的事情，有些甚至是駭人聽聞的。農業集體化運動中成批人被驅逐、遭槍殺，嚴重的饑荒，成千上萬兒童以乞討為生。她以為斯大林不了解國內的許多情況，就將學院中所聞告訴了斯大林，斯大林卻盡量回避這些話題，有時還斥責妻子不該輕信“階級敵人和托洛茨基分子”的謠言。
在子女的心目中，娜傑日達是一位聰明、美麗、對所有的人都彬彬有禮的好母親。她個人的生活極其樸素，平時都穿自己縫製的衣服。在上學期間，她從來不讓專車去接送她，對誰也不說自己的特殊身份。
娜傑日達待人接物謙虛謹慎。她對斯大林前妻的兒子雅可夫特別和藹、憐惜。雖然她比雅可夫隻大7歲，但卻受到他的敬重。真誠善良的娜傑日達對所有的親戚都十分熱情，盡心竭力地去幫他們解決困難。斯維特蘭娜回憶她的母親說：“除了她還有誰能讓一家人和諧一致，更何況是和睦無間呢。她是家裏公認的一家之長。”可是，當為了信念不能妥協時她卻是堅定頑強，寸步不讓的。她深深地愛著斯大林，但斯大林有他自己的世界，他主宰著一個大國的命運。這就決定了斯大林要具有堅強的意誌，幹事果斷，舉止沉穩，態度冷漠甚至專橫跋扈。而娜傑日達對他這個內心世界的了解畢竟還是幼稚的，她總是用自己的標準去衡量這個偉人。在她看來，斯大林逐漸變成了一個冷酷生硬、不會體貼別人的人，他已不是她青年時期所憧憬的那種人了。當然，他仍然愛著她，這使她十分苦惱，也十分失望。