Ф. Ницше Надежде Сергеевне Аллилуевой было 15 лет, когда она впервые увидела своего будущего мужа Иосифа Виссарионовича Джугашвили (Сталина). Ему было 37 лет, он не так давно освободился из очередной ссылки и, прибыв в Петербург, остановился на квартире соратника по партийной и революционной работе Аллилуева Сергея Яковлевича, в квартире которого нередко жил по несколько дней и Ленин. Последний раз Ленин находился в его квартире с 7 по 9 июля 1917 года, незадолго до Октябрьского переворота и до прибытия туда Сталина.
В то время, когда хозяин квартиры и Сталин сидели за столом и оживленно беседовали, в комнату вошла младшая дочь Аллилуева – Надежда. Яркая внешность гостя сразу бросилась в глаза юной девушки. Особенно ее поразил взгляд – проницательный, изучающий, и глаза с прищуром. Голос у него был низкий, но приятного тембра, с выраженным грузинским акцентом, смягчавшим русские фразы. У него был прямой, слегка удлиненный нос, широкий, но не высокий лоб под шапкой густых темных волос, еще не тронутых сединой. Черные усы скрывали жесткую складку губ. Укороченная левая рука была полусогнута в локте и скрыта под длинным рукавом рубашки, и Надежда не сразу заметила этот изъян. Гость был невысок ростом, но крупная голова и широкие плечи создавали впечатление монументальности.
В это время Сталин рассказывал о своих мытарствах по тюрьмам и ссылкам, об опасной работе революционера. Молодая девушка обратила внимание, что он редко улыбался, видимо, тюрьма и ссылки отучили его от смеха. Он показался ей мужественным и сильным, настоящим рыцарем, только не средневековым, а современным. За столом держался раскованно, как будто был не в гостях, а у себя дома. У него не было изысканности в манерах и жестах, но была естественность и непринужденность. Для молодой девушки это был идеал мужчины, но созданный не ее воображением, а самой природой. Это были те черты, которые привлекают девушек сильнее, чем красота лица.
Надежда села к столу и встретилась с его взглядом, внимательным и оценивающим. Она опустила глаза, как бы боясь показать свое восхищение. Сталин тоже обратил внимание на юную, легко смущавшуюся девушку, с нежным румянцем на лице, темно-русыми волосами, большими темно-серыми глазами под длинными ресницами. У нее был красивый, слегка вздернутый нос, свежие, немного припухшие по-детски губы, нежная округлая шея. Взгляд доверчивый и открытый, чувствовалось, что она не имела жизненного опыта и не приобрела еще ни кокетства, ни женской хитрости. Современники вспоминали, что она показалась Сталину ослепительно красивой, возможно потому, что в частых ссылках и тюрьмах он редко видел женские лица. Мужчин, в отличие от женщин, внешняя красота привлекает сильнее, чем умственное развитие. В крови Надежды было смешение разных кровей – немецкой (мать немка), цыганской и русской (отец наполовину русский, наполовину цыган).
В эту ночь молодая девушка долго не могла заснуть, прислушивалась к голосам в соседней комнате. Наутро гость уехал, а она поспешила расспросить о нем отца. Узнала, что Иосиф Джугашвили был соратником Ленина, его помощником по революционной и политической работе, имел партийный псевдоним – Сталин. Был женат, жена умерла 6 лет назад, остался сын Яков 10 лет, который живет в поселке Гори, воспитывается у матери Иосифа. В семье Надежды Аллилуевой был старший брат Павел Сергеевич и сестра Александра Сергеевна (в замужестве Реденс).
После отъезда Сталина Надя затосковала, но он через несколько дней вернулся. Долго разговаривал с нею, сидя на диване: рассказывал о своих бесчисленных похождениях революционера. Она слушала молча, по временам поднимая на него восхищенный взгляд. А на следующий день взволнованный отец Нади, Сергей Яковлевич Аллилуев, прибежал к соседям с горестной вестью: грузин уехал и увез Надю с собой. Он южный человек, горячий, темпераментный, немолодой, а она совсем юная, неопытная, и отец опасался, что он погубит его дочь и бросит.