Двадцать девятого мая Сталина направили на Южный фронт. Надя поехала вместе с ним в Царицын (который в 1925 году переименовали в Сталинград, а в 1962 году — в Волгоград). Сталина наделили чрезвычайными полномочиями в пределах Поволжья и поручили заниматься поставками хлеба для юга России, а также для Москвы и Петрограда. Он отправился на юг в бронепоезде с отрядом красноармейцев и прибыл туда 6 июня. Там на стороне нового режима сражалась Десятая армия, командовал которой Климент Ворошилов. Сразу же по прибытии Сталин взял ситуацию под свой контроль: он реорганизовал войска и провел беспощадную «чистку» (по его приказу были расстреляны все, кто обвинялся в заговоре против большевиков).
Надя в этот период впервые выступила в роли жены Сталина, и именно в этом качестве она находилась рядом с ним в бронепоезде. С утра и до вечера — а иногда и ночи напролет — она печатала на машинке, зашифровывая и расшифровывая телеграммы, поступающие Сталину и отправляемые им. Новый режим тогда переживал один из самых тяжелых моментов в истории своего существования. Свирепствовал голод, нарушились связи между городом и деревней. Хлеб был для всех вопросом жизни и смерти. Чтобы как-то справиться с этой проблемой, проводилась политика «военного коммунизма», при которой войска реквизировали зерно у крестьян.
Обстановка всеобщего хаоса, вызванного Гражданской войной и иностранной интервенцией, усугублялась летом 1918 года еще и индивидуальным террором, начатым левыми социалистами-революционерами. Чтобы наглядно продемонстрировать свое неприятие политики, проводимой по отношению к крестьянам, Яков Блюмкин убил графа фон Мирбаха; тридцатого августа был убит Урицкий — председатель Петроградской ЧК; Фанни Каплан выстрелила в Ленина. В ответ на подобные действия правительство устроило «красный террор». «Повсюду необходимо подавить беспощадно этих жалких и истеричных авантюристов», — написал Ленин в телеграмме Сталину от 7 июля — еще до того, как на него самого было совершено покушение. «Все будет сделано для предупреждения возможных неожиданностей. Будьте уверены, что у нас не дрогнет рука…» — ответил ему Сталин[131].
Отправляясь выполнять поставленую ему задачу, Сталин также прихватил с собой Сергея и Анну Аллилуевых. Семья Аллилуевых выполняла при нем роль секретариата. Он жил в своем бронепоезде. Доступ к нему был свободным: телохранителей у него не имелось, и быт его был налажен в свойственной ему суровой манере. Он даже не жил, а существовал ради революции, не зная жалости ни к себе, ни к тем, кто его окружал. Начиная с этого времени он вызывал любовь у одних людей и ненависть у других. Его авторитет базировался на том, что его воспринимали как правую руку Ленина, однако для профессиональных военных он был только лишь политиком.
