Мехлис приметил генерал-майора Брежнева, приблизил его к себе и через голову других политработников назначил в июне 1945 года начальником политуправления фронта. Так что именно Мехлису Леонид Ильич был обязан фактически первым за все годы повышением в должности. Брежнев запомнил Мехлиса, отзывался о нем уважительно и даже почтительно.
Через год после войны, 18 июня 1946 года, Брежнева уволили в запас. Леонид Ильич вернулся в гражданскую жизнь в военной форме. Особую гордость составляло участие в Параде Победы на Красной площади в июне 1945 года. Эти хроникальные кадры часто повторяли в те годы, когда он был главой партии и государства. Бравый веселый генерал смотрелся очень выигрышно.
Единственное, что его огорчало… Леонид Ильич считал себя обделенным наградами, у других на груди было богаче. Хранил в архиве номер «Красной звезды» за март 1942 года с указом о награждении бригадного комиссара Брежнева первым орденом Красного Знамени. В наградном листе говорилось: «Работает заместителем начальника политуправления фронта. Будучи в этой должности, умело организует работу, вкладывая всю силу и энергию… Тов. Брежнев часто бывает в боевых порядках войск, мобилизуя массы красноармейцев, политработников и командиров на разгром фашистов. Тов. Брежнев — бесстрашный боевой политработник».
Столь же заботливо он хранил указы сорок пятого года — о наградах, которыми генерал-майора Брежнева отметили поляки и чехи в благодарность за освобождение от фашистов. Фронтовое знакомство с Леонидом Ильичом имело немалое значение. Ветеран 18-й армии — это звучало гордо. Ветераны регулярно собирались, фотографировались, присылали снимки Брежневу.
«В годовщины Победы Брежнев встречался с боевыми товарищами из 18-й, — вспоминал один из его бывших сослуживцев. — Шутил, растроганно фотографировался. У него была хорошая память. Многих, не путая, называл по имени и фамилии».
Брежнев восстановил отмененный Сталиным День Победы. Распорядился в 1965 году сделать 9 мая выходным.
5 апреля в МГК КПСС провели совещание. Задача — превратить День Победы в большой всенародный праздник, пометил в записной книжке Виталий Сырокомский:
«8 мая во Дворце съездов — торжественное заседание (докладчик — министр обороны Малиновский). Приглашаются Герои Советского Союза со всей страны. Выставка в Манеже. Месячник культурно-шефских мероприятий. Физкультурно-спортивный праздник. Театрализованное представление на стадионе «Динамо». Новые названия улиц. Сувениры и подарки ветеранам.
С 12 по 25 апреля — показ воинской самодеятельности. С 1 по 9 мая в парках встречи с Героями Советского Союза, участниками Великой Отечественной войны. Показать шире массовый героизм советских людей в противовес драматургам и прочим, копающимся в ошибках. Проявить заботу об инвалидах. 20 апреля провести продажу муки — два килограмма на человека».
За три недели до праздника, 14 апреля 1965 года, главных редакторов газеты вызвали в ЦК КПСС. Объявили:
«Докладчик 8 мая — т. Брежнев.
Крупная политическая акция. Обращение к народам мира и народам Советского Союза.
О Сталине. Надо ли обходить? Есть две точки зрения.
Руководил по глобусу (но его заслуги признают даже Черчилль и де Голль). Есть и люди, готовые зачеркнуть все, что сказано на ХХ съезде, и полностью реабилитировать. А надо спокойно, объективно, не размазывая, не ставя под сомнение решения ХХ съезда, сказать о Сталине. Мы не можем зачеркивать роль Государственного комитета обороны, который под руководством Сталина сплотил, организовал, направил. Надо научно обоснованно, деликатно, спокойно сказать о роли ГКО».
На торжественном собрании 8 мая 1965 года Леонид Ильич упомянул Сталина один раз: «Был образован Государственный Комитет Обороны во главе с генеральным секретарем ЦК ВКП(б) И. В. Сталиным для руководства всеми действиями по организации отпора врагу». Зал, услышав знакомое имя, отозвался аплодисментами.
Брежнев покровительствовал участникам войны. Старался им помочь. Сознавал, что фронтовое прошлое выгодно отличает его от других руководителей страны. И формальный глава государства Подгорный, и председатель правительства Косыгин, и лидер молодого поколения партсекретарей Шелепин провели всю Великую Отечественную в тылу.