斯大林总共有两次婚姻，但两任妻子都先离开他而去了。斯大林的第一任妻子叫叶卡捷林娜·斯瓦尼泽，她是斯大林的同乡格鲁吉亚人，而且是第比利斯一带有名的美女。可惜的是，这段美满的姻缘持续时间并不长久。在他们儿子雅可夫刚刚两岁的时候，叶卡捷林娜·斯瓦尼泽就去世了。
妻子去世之后，斯大林一度非常痛苦，他不愿意再找妻子。但是，也许是天意，在他妻子去逝后不到一年的时间里，一个美丽温柔的女孩走进了他的生活，并且她不顾年龄上的巨大差异和母亲的强烈反对毅然决然地和斯大林结合了。
这个勇敢的女孩叫娜佳。整个故事的发生还要追溯到1903年春天：当时，在巴库，一个两岁的女孩在海边玩耍时不慎被海浪冲走了。斯大林看到了这一情景，奋不顾身地跳进海里把她救了上来。这个落水的小女孩就是娜佳。那时的斯大林已经24岁了。
斯大林和娜佳的父母的友谊从更早就开始了。娜佳的父亲在1898年就参加了俄国社会民主工党，并且，他们一家早就认识斯大林了，把他当作亲密的朋友，娜佳的奶奶几乎把他当作了儿子。