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