Встречи Брежнева со Сталиным анекдотичны. Генерал Брежнев был на кремлевском торжественном приеме 25 июня 1945 года, когда, после Парада Победы, Сталин чествовал фронтовиков. Наверное, со времен Дмитрия Донского Кремль не знал более радостного приема. Брежнев изрядно разволновался, увидев Сталина. Анатолий Черняев вспоминает, что сам Леонид Ильич любил рассказывать о таком казусе: «Явился, – говорил Леонид Ильич, – на официальный банкет раньше времени. Зал пустоват. Решил подойти поближе к тому месту, откуда должен был выйти Сталин. А когда он вышел, я рванулся и опрокинул столик с бутылками и запасными тарелками. Штук тридцать их, наверное, было. Все – вдребезги. Но сошло». Брежнев вслушивался в слова Сталина, а говорил он в тот вечер великие слова – о великих скромных людях, о «винтиках», о русском народе. На обратном пути возбужденный, разгоряченный, хмельной Брежнев принялся беседовать с Царь-колоколом – с поклонами, риторическими вопросами.
Летом 1946-го Брежнева отозвали из армии. Его избирают первым секретарем Запорожского обкома ВКП(б). Лето выдалось смертельно жаркое, засушливое. Погибал урожай. После войны область лежала в руинах. Непростой фронт работ достался Брежневу. Вторым секретарем обкома был Андрей Кириленко – он станет соратником Брежнева на много лет.
В бытность Брежнева первым секретарем Запорожского обкома Сталин по телефону устроил ему взбучку за низкие темпы восстановления «Запорожстали». Когда восстановленный завод дал первый прокатный лист – Брежнев лег спать. Долго спал, улыбаясь, отключив телефон. Сталин и Хрущев, возглавлявший Компартию Украины, высоко оценят работу Брежнева. Осенью 1947-го он возглавит более важную (и свою родную!) область – Днепропетровскую. Днепропетровск был одним из важнейших в СССР центров оборонной промышленности. И.И. Соболев, бывший в то время первым секретарем Днепродзержинского горкома, в письме историку Рою Медведеву перечислил качества тогдашнего Брежнева: обаяние, доброта, общительность, открытость, дружелюбие. Чуть не подвела Брежнева пресловутая нелюбовь к черновой работе, проявлявшаяся и в пристрастии к парадной стороне партийной работы. В 1948-м Брежнев устроил в Днепропетровске чересчур помпезную выставку достижений хозяйства. Бдительные товарищи сигнализировали в ЦК, в Днепропетровск немедленно прибыла комиссия во главе с самим Маленковым. Только заступничество Хрущева избавило Брежнева от неприятностей.
В 1950-м, по легенде, на приеме по случаю годовщины Великого Октября, Сталин приметил щекастого, бровастого, улыбчивого человека и воскликнул: «Какой красивый молдаванин!». Поскребышев (по другой версии – Маленков) поправил Сталина: «Это не молдаванин. Это первый секретарь Днепропетровского обкома Брежнев». – «Устаревшими сведениями пользуетесь, товарищ Поскребышев. Брежнев – глава Компартии Молдавии». Так или примерно так состоялось назначение в Кишинев. В Молдавии Брежнева ждала куда менее напряженная работа, чем в Днепропетровске, а статус его в партийной иерархии серьезно вырос: он стал хозяином республики, пускай и одной из самых малозначительных в СССР.
На XIX съезде Брежнев испытает головокружение от нежданного счастья: Сталин назовет Брежнева в числе кандидатов в члены расширенного до 25 человек Президиума (Политбюро) ЦК. Более того, Леонида Ильича избирают секретарем ЦК, переводят в Москву, на Старую площадь! Сталин приблизил его, превратил из периферийного партийного лидера в одного из самых перспективных политиков страны. В последний год Сталин болел, был не слишком активен, но успел трижды принять Брежнева. Именно тогда Брежнев получил просторную квартиру на Кутузовском проспекте, в которой будет жить до конца своих дней.
На похоронах Сталина Брежнев рыдал. Позже страна еще не раз увидит слезы Брежнева: он не стеснялся эмоций, не скрывал сентиментальности. Позже вся страна увидит слезы Брежнева, который с борта катера, затянувшись сигаретой, задумчиво смотрел на Малую Землю…