Жданова Сталин заметил давно. Конечно, многое о нем «вождь» узнал позже, когда молодой секретарь Нижегородского губкома партии в 1925 году вошел в состав ЦК (кандидатом в члены). В 1929 году Сталин пригласил секретаря Нижегородского крайкома партии к себе в Кремль на беседу. Тридцатитрехлетний крепыш произвел на генсека хорошее впечатление. Расспросил о положении в городе, о настроении людей, о том, как в городе отнеслись к высылке Троцкого, исключению из партии и ссылке большой группы его сторонников. Попутно поинтересовался, кто из родных Жданова живет сейчас в его родном городе Мариуполе, поддерживает ли он связь с Шадринском, где началась его партийная карьера в годы гражданской войны. Жданов, удивившись про себя осведомленности генсека, коротко и толково обо всем доложил, с оптимизмом оценил перспективы начала колхозного движения в крае, заявил о стремлении большевиков краевой организации досрочно выполнить пятилетний план. Попрощались. Сталин что-то пометил в своей загадочной тетради. Умные глаза, интеллигентен, ничего не попросил, как бывает в таких случаях (машин, людей, дополнительные ассигнования). Оценка молодым секретарем перспектив колхозного движения и необходимости ударного развития промышленности удивительно совпали с тем, что думал об этом сам Сталин.
А Жданов, вернувшись в Нижний Новгород, поинтересовался, где должна состояться ближайшая по срокам партийная конференция. Оказалось – в Сормовском районе. Поехал и выступил там с докладом, уделив главное внимание тем выводам и указаниям, которые получил во время беседы от Сталина. Особо обратил внимание партийцев, что еще не все сторонники Троцкого разоружились, призвал к бдительности. В следующем году, на XVI съезде партии, Жданов избирается уже членом ЦК. Затем карьера его стала еще более стремительной. В 1934 году Жданов после убийства Кирова возглавил Ленинградскую партийную организацию и одновременно стал секретарем ЦК ВКП(б). С февраля 1935 года – кандидат в члены, а с 1939 года – член Политбюро. Был близок лично к Сталину (его семья даже породнилась с «вождем», когда сын Жданова Юрий после смерти отца женился на Светлане Аллилуевой. Но брак был непрочным). Сталин был доволен Ждановым и как членом Военного совета Ленинградского фронта. В 1944 году по инициативе Верховного Жданову присваивают звание генерал-полковника. В то время лишь единицы среди политработников удостаивались этого высокого звания.
В конце войны Сталин испытал Жданова, если так можно сказать, на военно-дипломатическом поприще, когда тот вел дела с финнами, после того как в 1944 году с ними было заключено перемирие. В архиве Жданова сохранился ряд телеграмм Сталину. Вот одна из них:
«Товарищу Сталину И.В.
Товарищу Молотову В.М.
Сверхмолния
Сегодня, 18 января 1945 года, был у Маннергейма. Встреча проходила один на один и продолжалась около 2-х часов. Маннергейм сказал, что после многих лет вражды наступило время произвести коренной поворот в отношениях между нашими государствами. Военные оборонительные линии против СССР, я убедился, бесполезны, если нет хороших отношений. В 39 году Маннергейм, как он заявил, не хотел войны, как и войны 41–44 годов, в благоприятном исходе которой сомневался еще до ее начала. Выразил согласие на сотрудничество по береговой обороне, а на суше будет защищать страну один. Спросил, есть ли типовые договора? Я сказал, как будто есть, например с Чехословакией. Прошу указаний.
Ответил члену Политбюро не Сталин, а Молотов. Ответил жестко: «Вы забежали вперед. Заключение пакта с Маннергеймом, подобного тому, как мы заключили с Чехословакией, – это музыка будущего. Надо вначале восстановить дипломатические отношения. Не пугайте Маннергейма радикальными предложениями. Выясните лишь его позицию.
Через день Жданов снова докладывает Сталину: «Вновь был у Маннергейма. Я сказал, что заключение пакта подобного чехословацкому – «музыка будущего», после восстановления дипломатических отношений. Маннергейм ответил, что он понимает: Финляндия как страна находится под надзором и пока не может иметь другой тип отношений с СССР. Было видно, как он разочарован». Далее следовали конкретные вопросы по линии Союзной контрольной комиссии. Сталин утвердил предложения советской стороны, подумав, возможно, что после войны можно будет использовать Жданова при решении и международных вопросов. К слову говоря, именно Жданов по поручению Сталина занимался делами Коминформбюро.