«Лично я, — сообщал Ленин, — наблюдал ее работу как секретарши в Управлении делами СНК, т. е. мне очень близко. Считаю, однако, необходимым указать, что всю семью Аллилуевых, т. е. отца, мать и двух дочерей, я знал с периода до Октябрьской революции. В частности, во время июльских дней, когда мне и Зиновьеву приходилось прятаться и опасность была очень велика, меня прятала именно эта семья, и все четверо, пользуясь полным доверием тогдашних большевиков- партийцев, не только прятали нас обоих, но и оказывали целый ряд конспиративных услуг, без которых нам бы не удалось уйти от ищеек Керенского».
Прием жены Сталина на работу в аппарат Совнаркома сопровождался некоторыми малоизвестными обстоятельствами. Первая попытка не увенчалась успехом: управляющий делами Совнаркома Бонч-Бруевич отказал зачислить ее в штат, ссылаясь на декрет «О недопустимости совместной службы родственников в советских учреждениях». Дело в том, что к тому времени в Совнаркоме уже работала старшая сестра Надежды, и Бонч-Бруевич формально был прав.
За младшую Аллилуеву перед Лениным ходатайствовала его секретарь Фотиева. Ленин, не решаясь нарушать декрет, посоветовал Фотиевой обратиться к законодателю, во ВЦИК. Ходатайство коллектива управделами возымело действие, и вскоре вопрос был решен положительно. Так в секретариате Большого Совнаркома появилась новая восемнадцатилетняя сотрудница.
Работа в аппарате Совнаркома была трудной, она отнимала много сил и времени. Надежда Аллилуева значилась в должности помощника секретаря и выполняла обязанности дежурного секретаря при предсовнаркома. Часто приходилось засиживаться до позднего вечера, иногда захватывала и ночные часы.
Аллилуева нередко болела. Сохранились приказы о предоставлении ей отпусков в связи с необходимостью лечения: с 1 декабря 1920 года, с 8 апреля 1922 года.
В приказе руководства управления делами от 10 мая 1922 года указывалось: «Пом. Секретаря Б[ольшого] СНК тов. Аллилуева переводится в группу утерявших трудоспособность сроком на 2 месяца с 8.V.22 г. ввиду ее болезни».
4 января 1922 года подкомиссия по рассмотрению обжалований при Центральной комиссии РКП(б) по пересмотру, проверке и очистке партии рассмотрела дело Н. С. Аллилуевой и решила «ввиду ее молодости и партнеподготовленности подтвердить постановление Губпровкомиссии о переводе в кандидаты на 1 год».
Документы о переводе Н. С. Аллилуевой из кандидатов в члены партии не обнаружены. Однако, как видно из сохранившейся в архиве учетной карточки образца 1926 года, партийный стаж Н. С. Аллилуевой исчислялся в дальнейшем без перерыва с 1918 года.