Вскоре они поженились и Надежда Аллилуева стала женой Сталина.
У него это был второй брак. Первая жена Екатерина Семеновна Сванидзе скончалась задолго до революции, в 1907 году. Она родила ему сына Яшу, который сначала воспитывался у родственников в Грузии, а затем переехал к отцу в Москву. От второго брака родились сын Василий и дочь Светлана.
Семейная жизнь диктатора была, пожалуй, одной из самых главных его тайн. Можно себе представить, каким был уровень информации о личной жизни Сталина, если в его времена государственной тайной особой важности были данные о составе семьи члена Политбюро, его привязанностях и вкусах, его отношение к тем или иным вопросам и проблемам. Закрытость общества начиналась с засекреченности и безликости руководства. И хотя в стране были сотни тысяч портретов, скульптур, бюстов «отца всех времен и народов», которого обожествляли миллионы людей, открыто лишь было то, что предназначалось для ликования и восхищения. Личная жизнь вождя была спрятана за семью замками.
Только в последнее время к читателю начали прорываться первые публикации, касающиеся запретной в течение многих десятилетий темы — семейной жизни генералиссимуса, обычаев и нравов, господствовавших в его доме, обстоятельств смерти второй жены, Надежды Сергеевны Аллилуевой, неожиданно скончавшейся в возрасте 31 года. Откуда она родом, кто по профессии, кем были ее родители? Как она ушла из жизни — естественным или насильственным путем? Вопросы не праздные, они продиктованы вовсе не обывательским любопытством, особенно если учесть то бесспорное обстоятельство, что уход из жизни жены, которую Сталин очень любил, оказал большое влияние на его характер.
Вторая жена Сталина родилась в Баку в семье Сергея Яковлевича Аллилуева четвертым, младшим ребенком. У нее были два брата — Павел и Федор, а также сестра Анна. Глава семьи — выходец из воронежских крестьян с сильной цыганской примесью — бабка его была цыганкой. А по словам его внучки Светланы Иосифовны Аллилуевой, от цыган, наверное, пошли у всех Аллилуевых южный, несколько экзотический облик, черные глаза и ослепительные зубы, смуглая кожа, худощавость. Воронежский крестьянин, он, будучи способным к технике, освоил слесарное дело и попал в железнодорожные мастерские Закавказья. Жил он и в Тбилиси, и в Баку, и в Батуми. Стал членом РСДРП в 1898 году, встречался с Калининым, Фиолетовым и другими видными деятелями рабочего движения. В 1900-х годах переехал в Петербург, работал мастером в Обществе Электрического Освещения.
Сергей Яковлевич был просвещенным, интеллигентным русским рабочим. Современники рисуют его высоким, всегда опрятно, аккуратно и даже не без изящества одетым, с бородкой клинышком и седыми усами, чем-то отдаленно напоминавшим М. И. Калинина. Он был деликатен, обходителен, приветлив, ладил со всеми людьми. В Петербурге у него была четырехкомнатная квартира. Все дети учились в гимназии.
История его женитьбы была не менее романтичной, чем у дочери. Тогда он работал в Тифлисских мастерских. И вот к нему, пришлому молодому человеку, в одну прекрасную ночь является суженая, сбежавшая из дома с выкинутым через окно узелком с вещами. Суженой нет еще и четырнадцати лет, но у них горячая любовь и вера в счастливую звезду. Суженую зовут Ольгой, фамилия у нее украинская — Федоренко. Ее отец вырос и жил в Грузии, его мать была грузинкой, и говорил он по-украински. Женат был на немке из семьи колонистов. Так что юная жена Аллилуева свободно говорила по-немецки и по-грузински.
Сталин знал рабочего Аллилуева давно, еще с конца девяностых годов. Встречался с ним в Тифлисе и Баку. В 1910 году, когда Сталин нелегально покинул свою очередную ссылку в Вологде и приехал в Петербург, он остановился на квартире у Сергея Яковлевича и Ольги Евгеньевны. Сосланный затем в туруханскую тайгу, он поддерживал связь с полюбившимся ему питерским рабочим. Сердобольная Ольга Евгеньевна посылала одинокому грузину посылки с теплыми вещами, деньги.
Февральская революция 1917 года освободила Сталина из сибирской ссылки. Он приехал в Петроград. Куда было идти одичавшему в тайге человеку, оказавшемуся без средств к существованию, без крыши над головой, без куска хлеба в кармане? Он направился на квартиру к старым знакомым. Аллилуевы приняли его тепло, приютили, обогрели. Днями он где-то пропадал, возвращался домой поздно. Его всегда ждали горячий чай с бубликами и неподдельный интерес сестер к молчаливому, чаще всего угрюмому революционеру. В июльские дни 1917 года в квартире Аллилуевых несколько суток скрывался Ленин, которому отвели маленькую комнатку гимназистки Нади. Она в это время жила за городом, на даче у И. И. Радченко.
После Октябрьской революции Сталин стал членом первого Советского правительства — наркомом по делам национальностей. Окончившая гимназию Надежда Аллилуева работает у него в аппарате секретаршей. В начале 1918 года правительство переезжает в Москву. Пришлось и Надежде перебираться в старую столицу. Здесь восемнадцатилетняя недавняя гимназистка с полудетскими глазами соединяет свою судьбу с тридцатисемилетним Сталиным, прошедшим суровую школу жизни. Свадьбы не было — тогда в среде большевиков их не принято было устраивать. Она не стала менять фамилию, оставила свою, девичью. В Москве вступила в партию, ездила с мужем на Царицынский фронт. После работала в секретариате Совнаркома и личном секретариате Ленина, была у него дежурным секретарем в Горках.
Любопытная деталь: в 1921 году во время очередной чистки ее исключили из партии с формулировкой «за недостаточную общественную деятельность». И это несмотря на то, что она состояла в личном секретариате Владимира Ильича! Нравы в те времена были строгие, поблажек не делали никому. И все же Ленин счел необходимым обратиться к руководителям комиссии по чистке А. А. Сольцу и П. А. Залуцкому с письмом, считая долгом довести до сведения комиссии обстоятельства, оставшиеся неизвестными «ввиду молодости Надежды Сергеевны Аллилуевой».
«Лично я, — сообщал Ленин, — наблюдал ее работу как секретарши в Управлении делами СНК, т. е. мне очень близко. Считаю, однако, необходимым указать, что всю семью Аллилуевых, т. е. отца, мать и двух дочерей, я знаю с периода до Октябрьской революции. В частности, во время июльских дней, когда мне и Зиновьеву приходилось прятаться и опасность была очень велика, меня прятала именно эта семья и все четверо, пользуясь полным доверием тогдашних большевиков-партийцев, не только прятали нас обоих, но и оказывали целый ряд конспиративных услуг, без которых нам бы не удалось уйти от ищеек Керенского».
Надежду Аллилуеву в партии восстановили. В 1921 году у нее родился сын Василий, этим, видимо, и объясняется ее тогдашняя «недостаточная общественная деятельность».
После кончины Ленина она переходит на работу в редакцию журнала «Революция и культура», который издавался газетой «Правда», потом поступила в Промышленную академию, откуда ее отозвали и направили в Московский горком партии. В академии она училась на факультете искусственного волокна. Там же учились ее приятельницы — жена А. А. Андреева Дора Моисеевна Хазан и Мария Марковна Каганович. Секретарем партийной ячейки у них был молодой Хрущев, приехавший из Донбасса. Надежда Аллилуева была избрана студентами групоргом.
В своих воспоминаниях Никита Сергеевич подробно описывает период учебы в Промышленной академии. Рассказывая об обедах у Сталина, отмечает, что Надежда Сергеевна по характеру была другим человеком, чем ее муж. «Когда она училась в Промышленной академии, то очень мало людей знали, что она жена Сталина. Аллилуева и Аллилуева. У нас еще один был Аллилуев — горняк. Надя никогда не пользовалась доступными ей привилегиями. Она никогда не ездила в Промышленную академию на машине и не уезжала из академии в Кремль на машине. Нет, она приезжала трамваем. Она ничем не выделялась в массе студентов. Ограниченный круг людей знал, что Аллилуева — жена Сталина. Это было умно с ее стороны — не показывать, что она близка к человеку, который в политическом мире среди друзей и врагов считается человеком «номер один».