Аллилуев работал и делал революцию, а его жена меняла кавалеров и поражала окружающих. Поговаривали, что и Коба пользовался ее благосклонностью. Но, несмотря ни на что, после каждого следующего романа жена возвращалась к терпеливому и покладистому мужу. Это была классическая пара — ветреная легкомысленная роза и трудолюбивый всепрощающий жук.
Коба стал другом Аллилуевых. Он не только трудился на благо революции бок о бок с Сергеем, но и дружил с ним. Настолько, насколько он был вообще способен дружить. Он писал Аллилуевым из Туруханки, жалуясь на свое бедственное положение. Они даже выслали ему немного денег. В ответ Коба написал: «Прошу только об одном: не тратьтесь на меня, вам деньги самим нужны, у вас большая семья... Я буду доволен и тем, если вы время от времени будете присылать открытые письма с видами природы... В этом проклятом краю природа скудна до безобразия, и я до глупости истосковался по видам природы, хотя бы на бумаге».
По возвращении из ссылки Сталин остановился у Аллилуевых. Они давно уже переехали в Петербург, где глава семьи работал мастером в Обществе электрического освещения и попутно вел подрывную работу в самом сердце самодержавия, под боком у царя. Примечательно, что в июльские дни 1917 года в квартире Аллилуевых несколько суток скрывался и сам Ленин, которому отвели небольшую комнату дочери Сергея, гимназистки Надежды.
Здесь, на квартире у Аллилуевых, и встретились двое — восторженная шестнадцатилетняя гимназистка и изрядно побитый жизнью революционер.
Ей было всего шестнадцать лет, ему — тридцать восемь. Подобно матери, дочь отдала свое первое чувство не сверстнику, а зрелому мужчине.
Надежда была младшим ребенком в семье. Старше ее были два брата — Павел и Федор, а также сестра Анна. Федор в 1918 году тронулся рассудком. То ли по вине некоего жестокого розыгрыша, учиненного над ним небезызвестным Камо, то ли еще по какой причине. В Надежде смешалось много кровей — русская, цыганская, грузинская, немецкая... Однако внешностью она напоминала грузинку или цыганку: тоненькая, грациозная девушка, смуглая, черноволосая и кареглазая. Сталину такие женщины очень нравились.
После Октябрьской революции Сталин, еще в 1914 году написавший по поручению Ленина брошюру о национальном вопросе, получил пост наркома по делам национальностей. Надежду Аллилуеву он взял к себе секретаршей. Вместе со всем большевистским правительством она перебралась в Москву, вступила в партию и стала жить вместе со Сталиным, даже ездила вместе с ним на Царицынский фронт. Затем она перешла на работу в секретариат Совнаркома, поработала и в личном секретариате Ленина, в частности, была дежурным секретарем у него в Горках.
Невероятно, но в 1921 году во время очередной чистки (большевики постоянно очищали свои ряды от «чуждого элемента», была у них такая традиция) коммунистку Надежду Аллилуеву исключили из партии с позорной формулировкой «за недостаточную общественную деятельность». В дело вмешался сам Ленин, который счел необходимым обратиться к руководителям комиссии по чистке с письмом в защиту Надежды Аллилуевой.
Возле Ленина Надежда Аллилуева оставалась до самой его смерти. Вполне возможно, что ее переход в секретариат Ленина был организован Сталиным, ведь каждому политику пригодится свой человек в аппарате вождя. Борьба за власть — это прежде всего борьба за информацию: кто больше знает, тот и выигрывает.