Родители Надежды, Сергей Яковлевич и Ольга Евгеньевна, были профессиональными революционерами. Их брак был заключен в молодые годы.

Из материалов полицейских архивов известно, что Сергей Яковлевич был православного вероисповедания, имел специальности слесаря и машиниста. В 1908 году привлекался Тифлисским губернским жандармским управлением за участие в стачке на железной дороге, в 1902 году обвинялся в «тайном сообществе», в 1903 году «задерживался», но обвинение ему не предъявлялось, последовало лишь запрещение жить на Кавказе. В 1905 году за ним был учрежден особый надзор полиции, который не был осуществлен, так как по прибытии в Ростов-на-Дону он скрылся. В дальнейшем С. Я. Аллилуев продолжал активно участвовать в революционном движении, и его не раз арестовывали. Жена его, Ольга Евгеньевна, урожденная Федоренко, родилась в Тифлисе. У них было четверо детей – Павел, Федор, Анна и Надежда. За границей Аллилуевы не были.

«Жена моя, – писал впоследствии С. А.(?) Аллилуев, – Ольга Евгеньевна, с первых дней замужества примкнула к революционному движению. Постоянно выполняла поручения подпольной организации, она на всем протяжении моего революционного пути всегда оставалась моим верным спутником и помощником».

Брак этот был счастливым. Его не омрачало даже то, что Ольга порой увлекалась другими мужчинами: то венгром, то поляком, то болгарином, то турком. Но несмотря на это, к ней в доме относились с пониманием, терпеливо, и обычно ее очередное увлечение вскоре прекращалось, и все входило в нормальную колею.

Когда они жили в Тбилиси, произошло знакомство будущего тестя с зятем, а будущая супруга Сталина – Надежда была еще в детском возрасте. По семейному преданию, Иосиф Сталин в 1903 году спас Надежду, когда она, играя в двухлетнем возрасте на набережной Баку, упала в море. В 1907 году семья Аллилуевых переехала в Петербург.

В тревожные июньские дни 1917 года на их квартире одно время скрывался В. И. Ленин, который в дальнейшем неоднократно проявлял заботу о членах семьи Аллилуева. В марте и апреле 1920 года он дал распоряжение о «предоставлении долгого отпуска» П. С. Аллилуеву, перенесшему сыпняк и страдающему слабостью легких. Телеграфом он запрашивал сведения о С. Я. Аллилуеве, направленном с комиссией по обследованию рудников Криворожского бассейна. Судьба его была неизвестна в течение шести месяцев.

Аллилуевы тепло встретили Сталина, вернувшегося из сибирской ссылки. Надежда увлеклась им вскоре после октябрьских событий, что было замечено домашними да и самим Сталиным, ответившим ей взаимностью.

В революционные дни октября 1917 – января 1918 года Надя мало чем отличалась от своих подруг, так же, как и они, была далека от политики. Об этом можно судить по ее записям.

«Уезжать из Питера мы никуда не собираемся. С провизией пока что хорошо. Яиц, молока, хлеба, мяса можно достать, хотя дорого… В общем жить можно, хотя настроение у нас (и вообще у всех) ужасное, временами прямо плачешь: ужасно скучно, никуда не пойдешь. Но на днях с учительницей музыки была в Музыкальной драме и видела „Сорочинскую ярмарку“, остались очень довольны. В Питере идут слухи, что 20-го октября будет выступление большевиков, но это все, кажется, ерунда».

«…я теперь в гимназии все воюю. У нас как-то собирали на чиновников деньги, и все дают по два, по три рубля. Когда подошли ко мне, я говорю: „Я не жертвую“. Меня спросили: „Вы, наверное, позабыли деньги?“ А я сказала, что вообще не желаю жертвовать. Ну и была буря! А теперь все меня называют большевичкой, но не злобно, любя. Мне очень интересно, к какой партии принадлежит Алеша, он-то, наверное, большевик.

Я уже два месяца занимаюсь по музыке, успехи – так себе, не знаю, что будет дальше. А пока до свидания. Мне еще надо несчастный Закон Божий учить».

«…Занятия в гимназии идут страшно вяло. Всю эту неделю посещаем Всероссийский съезд Советов Раб. и Солд. и Крест, депутатов. Довольно интересно, в особенности, когда говорят Троцкий или Ленин, остальные говорят очень вяло и бессодержательно. Завтра, 17 января, будет последний день Съезда, и мы все обязательно пойдем».

«…В Питере страшная голодовка, в день дают восьмушку фунта хлеба, а один день совсем не давали. Я даже обругала большевиков. Но с 18-го февраля обещали прибавить. Посмотрим! …Я фунтов на двадцать убавилась, вот приходится перешивать все юбки и белье – все валится. Меня даже заподозрили, не влюблена ли я, что так похудела.

Приехал к нам на десять дней Павлуша и опять уехал. Он записался в новую социалистическую армию, хотя говорит, что ему страшно надоел фронт. Мама его бранила, а мы на ура подняли. Отец тоже хочет записаться, но, конечно, шутит».

В 1919 году Надя вышла замуж за Сталина и вступила в партию. Брак с молодой девушкой из интеллигентной семьи старого революционера-большевика, видимо, импонировал Сталину, и так уж получилось, что его политическая карьера совпала с первыми годами его семейной жизни. В семейном альбоме Сталиных сохранилась небольшая фотография Надежды в солдатской гимнастерке, сделанная во время поездки супругов на Царицынский фронт.

На нас смотрит милая улыбающаяся женщина. Чувствуется решительность в характере. На другой фотографии, 1923 года, она же с полуторагодовалым сыном Василием на руках. Мальчик полненький, смотрит на нас, насупив брови.

Женой Сталин был доволен. Надежда была для Сталина тем человеком, которому он доверял, которая была в курсе его практических дел и к информации которой он прислушивался. Был ли Сталин тактичным и деликатным мужем? Думается, что нет. Ему была присуща природная грубость, капризность, жестокость, не раз выливавшаяся на его близких, и тем более на жену, о чем знали многие, и даже Ленин.

Сохранилась характеристика, данная Н. Аллилуевой Л. А. Фотиевой в разговоре с писателем А. Беком в 1967 году и во многом характеризующая семейные отношения Сталиных:

А. Б.: Вот у вас работала Надежда Сергеевна. Какова она была из себя?

Л. Ф.: Красивая, очень красивая. Грузинские глаза (дед – грузин), почти всегда красивая, но иногда неинтересная. Вдруг проступало что-то грубое. Сталин с ней бывал очень груб.

А. Б.: Что значит груб? Как именно? «Убирайся вон»? «Пошла к черту»? Так?

Л. Ф.: Нет, это не грубость. Между прочим, Сталин всегда говорил тихо.

Когда родился Вася, Сталин перестал с Надей разговаривать. А у них повелось так: он называл ее на «ты», а она говорила ему «вы». Не разговаривал целый месяц. Она решила уйти от него, переселиться к отцу. Произошло наконец объяснение. Сталин сказал, что обижен на нее за то, что она говорит ему «вы». После этого и она перешла на «ты». И помирились.

Он ее загружал разными делами. И диктовал ей свои статьи. Она и его гостей должна была принимать, и работала машинисткой в секретариате Ленина. Однажды пришла и взволнованно сказала, что уходит с работы. Так он ей велел. Не оставалось у нее времени для него. Я пошла к Владимиру Ильичу и рассказала ему. Владимир Ильич сказал: «Если завтра не выйдет на работу, сообщите мне, я с ним поговорю».

Однако она вышла. Я сказала об этом Владимиру Ильичу. Он произнес: «Азиат».

Однако все уладилось, и вмешательства Владимира Ильича не понадобилось. В 1921 году в семье ожидали ребенка. Естественно, что ни работать, ни участвовать в жизни партийной организации Надежда не могла. Это квалифицировали как пассивность и исключили из партии.

На что В. И. Ленин 20 декабря 1921 года продиктовал по телефону в Центральную комиссию по очистке партии П. А. Залуцкому и А. А. Сольцу письмо: «До меня дошло известие об исключении из партии Надежды Сергеевны Аллилуевой. Лично я наблюдал ее работу как секретарши в Управлении делами СНК, т. е. очень близко. Считаю, однако, необходимым указать, что всю семью Аллилуевых, т. е. отца, мать и двоих дочерей, я знаю с периода до Октябрьской революции. В частности, во время июльских дней, когда мне и Зиновьеву приходилось прятаться и опасность была очень велика, меня прятала именно эта семья, и все четверо, пользуясь полным доверием тогдашних большевиков-партийцев, не только прятали нас обоих, но и оказывали целый ряд конспиративных услуг, без которых нам бы не удалось уйти от ищеек Керенского. Очень может быть, что ввиду молодости Надежды Сергеевны Аллилуевой это обстоятельство осталось неизвестным комиссии. Я не знаю также, имела ли возможность комиссия при рассмотрении дела о Надежде Сергеевне Аллилуевой сопоставить сведения об ее отце, который работал в разнообразных функциях по содействию партии задолго до революции, оказывая, как я слышал, серьезные услуги нелегальным большевикам при царизме.