Надежда рано повзрослела, ее хрупкая внутренняя впечатлительность и ранимость усилием воли были старательно упрятаны плотным панцирем, она не любила обнаруживать свои слабости. Ее будто сжигала постоянная внутренняя борьба, жажда самоутверждения.
Семейные конфликты начались рано. Уже по приезде в Москву в 1918 году, когда едва минули первые медовые месяцы, возник конфликт, длившийся почти месяц. О нем рассказали писателю А. Беку секретарь СНК и СТО Л.А. Фотиева и стенографистка В. И. Ленина М.А. Володичева, когда он брал у них интервью для своей книги "Новое назначение". Причиной ссоры была мелочь: Сталин говорил Надежде "ты", а она обращалась к нему на "вы" и никак не соглашалась на "ты". Такие вот разные они были люди.
Вскоре Надежда со Сталиным уезжает на Царицынский фронт, а с 1919 года работает в аппарате СНК и в редакции журнала "Революция и культура". В декабре 1921 года во время чистки партии она исключается из ее рядов (вступила в кандидаты в члены ВКП(б) в 1918 году).
Узнав об этом, В.И. Ленин пишет записку П.А. Залуцкому и А.А. Сольцу:
"До меня дошло известие об исключении из партии Надежды Сергеевны Аллилуевой. Лично я наблюдал ее работу как секретарши в Управлении делами СНК, т. е. мне очень близко. Считаю, однако, необходимым указать, что всю семью Аллилуевых, т. е. отца, мать и двоих дочерей, я знаю с периода до Октябрьской революции. В частности, во время июльских дней, когда мне и Зиновьеву приходилось прятаться и опасность была очень велика, меня прятала именно эта семья, и все четверо, пользуясь полным доверием тогдашних большевиков-партийцев, не только прятали нас обоих, но и оказывали целый ряд конспиративных услуг, без которых нам бы не удалось уйти от ищеек Керенского. Очень может быть, что, ввиду молодости Надежды Сергеевны Аллилуевой, это обстоятельство осталось неизвестным комиссии. Я не знаю также, имела ли возможность комиссия при рассмотрении дела о Надежде Сергеевне Аллилуевой сопоставить сведения об ее отце, который работал в разнообразных функциях по содействию партии задолго до революции, оказывая, как я слышал, серьезные услуги нелегальным большевикам при царизме.
Считаю долгом довести эти обстоятельства до Центральной комиссии по очистке партии.
20 декабря 1921 года в 20 часов"[2]
Это заступничество Ленина и само заявление Надежды, еще от 12 декабря того же года, возымели действие, дело ее было пересмотрено, Надежду перевели в кандидаты партии, и ее партстаж в дальнейшем исчислялся без перерыва — с 1918 года.
К этому времени у Надежды и Сталина родился первенец — Василий. Перед родами Надежда ушла из дома, и никто не знал, где она находится. Родился Василий в каком-то родильном доме на окраине Москвы.