Надежда села к столу и встретилась с его взглядом, внимательным и оценивающим. Она опустила глаза, как бы боясь показать свое восхищение. Сталин тоже обратил внимание на юную, легко смущавшуюся девушку, с нежным румянцем на лице, темно-русыми волосами, большими темно-серыми глазами под длинными ресницами. У нее был красивый, слегка вздернутый нос, свежие, немного припухшие по-детски губы, нежная округлая шея. Взгляд доверчивый и открытый, чувствовалось, что она не имела жизненного опыта и не приобрела еще ни кокетства, ни женской хитрости. Современники вспоминали, что она показалась Сталину ослепительно красивой, возможно потому, что в частых ссылках и тюрьмах он редко видел женские лица. Мужчин, в отличие от женщин, внешняя красота привлекает сильнее, чем умственное развитие. В крови Надежды было смешение разных кровей – немецкой (мать немка), цыганской и русской (отец наполовину русский, наполовину цыган).
В эту ночь молодая девушка долго не могла заснуть, прислушивалась к голосам в соседней комнате. Наутро гость уехал, а она поспешила расспросить о нем отца. Узнала, что Иосиф Джугашвили был соратником Ленина, его помощником по революционной и политической работе, имел партийный псевдоним – Сталин. Был женат, жена умерла 6 лет назад, остался сын Яков 10 лет, который живет в поселке Гори, воспитывается у матери Иосифа. В семье Надежды Аллилуевой был старший брат Павел Сергеевич и сестра Александра Сергеевна (в замужестве Реденс).
После отъезда Сталина Надя затосковала, но он через несколько дней вернулся. Долго разговаривал с нею, сидя на диване: рассказывал о своих бесчисленных похождениях революционера. Она слушала молча, по временам поднимая на него восхищенный взгляд. А на следующий день взволнованный отец Нади, Сергей Яковлевич Аллилуев, прибежал к соседям с горестной вестью: грузин уехал и увез Надю с собой. Он южный человек, горячий, темпераментный, немолодой, а она совсем юная, неопытная, и отец опасался, что он погубит его дочь и бросит.
Но Сталин оказался порядочным человеком, не погубил и не бросил, дождался ее совершеннолетия и женился. Брак был зарегистрирован 24 марта 1919 года. Через год и 11 месяцев в семье появился первый ребенок – сын Василий, получивший фамилию Сталин. Второй ребенок появился только через 5 лет. Дочь Светлана родилась в 1926 году, после нескольких искусственных прерываний беременности. Записана была на фамилию матери. К этому времени Сталин был уже Генеральным секретарем ЦК РКП(б), «вождем советского народа». Жену Надежду Сергеевну он устроил на работу в Наркомат по делам национальностей. Одновременно она была сотрудницей редакции журнала «Революция и культура» и газеты «Правда». В 1929 году училась в Промакадемии на факультете текстильной промышленности. Ее однокурсником в академии был Никита Сергеевич Хрущев, которого она познакомила со Сталиным, что в дальнейшем повлияло на его политическую судьбу.