स्टालिन की दूसरी शादी करीब 12 साल तक चली. दूसरी बीवी का नाम था नादेज्दा. उससे उसकी मुलाकात तब हुई थी, जब वो कम उम्र की थी. कई किताबों में दावा किया गया कि स्टालिन का काफी समय उसकी मां के साथ बाकू में गुजरा था. बताया जाता है कि नादेज्दा को उसने समुद्र में डूबने बचाया था.नादेज्दा से स्टालिन की मुलाकात दोबारा तब हुई जब वो साइबेरिया में एक और निर्वासन बीताकर लौटा था. तब नादिया यानि नादेज्दा 16 साल की थी. वो 37 साल का. जल्दी ही वो स्टालिन के प्यार में पड़ गई. दो साल बाद उन्होंने शादी कर ली. उस समय जिन लोगों ने इस विवाह को देखा था, उनका कहना है कि ये शादी इसलिए हुई थी क्योंकि दोनों एक दूसरे को प्यार करते थे लेकिन शादी का अंत नादिया की खुदकुशी के साथ हुआ.

एक जमाने में स्टालिन खुद अपनी बेटी स्वेतलाना पर मोहित रहता था. वो उसकी जिंदगी में किसी लड़के को नहीं आने देना चाहता था. उसने लगातार स्वेतलाना के जीवन में आए पुरुषों को दूर करने का काम किया. बाद में स्वेतलाना ने बगावत कर दी. वो गुपचुप सोवियत संघ से भाग निकली. अब अमेरिका में रहती है.