Положение Брежнева оказалось довольно двусмысленным. Как кандидат в члены Президиума ЦК КПСС он мог бы вернуться в Кишинев; в составе Президиума оказались и некоторые другие руководители союзных республик, например, Л. Г. Мельников из Киева или Н. С. Патоличев из Минска. Но Брежнев был избран также и в Секретариат, а секретари ЦК КПСС должны руководить текущей работой всей партии, это партийная должность, где надо каждый день являться на службу. Разумеется, Брежневу пришлось остаться в Москве, ему была выделена квартира в столице, а также кабинет в здании ЦК КПСС. На праздновании 35-й годовщины Октября 7 ноября 1952 года Брежнев первый раз в своей жизни поднялся на верхнюю трибуну Мавзолея, где он стоял среди других высших руководителей партии и государства. Однако Сталин так и не собрал ни разу заседание нового Президиума ЦК. Он продолжал руководить страной через полуофициальное Бюро Президиума ЦК из девяти человек и еще чаще через «пятерку» главных членов Президиума ЦК, в которую он включил тогда лишь Маленкова, Берию, Булганина, Хрущева и себя самого. Новым членам Президиума ЦК и новым секретарям ЦК не были определены даже какие-либо конкретные обязанности, и новый Секретариат также не собирался в своем полном составе, ибо Сталин предпочитал решать все государственные и партийные вопросы единолично.
Фактически Брежнев, занимая формально самые высокие посты в государстве, на какое-то время оказался не у дел, или, как он сам позднее шутил, стал «безработным». Хотя он и был освобожден от поста Первого секретаря ЦК КП Молдавии «в связи с переходом на новую работу», тем не менее продолжал оставаться членом бюро ЦК КП Молдавской парторганизации. Но в Молдавию не вернулся. Он приехал поздней осенью 1952 года в Днепропетровск, где у него было множество знакомых и где в Днепропетровском металлургическом институте учился его сын Юрий. Поселился он в доме работников обкома партии, но часто навещал сына племянницу Риту, которые жили в другом, заводском доме, встречался с друзьями Юрия, устраивая иногда небольшие вечера для окружавшей сына молодежи. Брежнева не отличался особыми способностями, учился неважно, и, когда на 4-м курсе он подал заявление о приеме в члены КПСС, комсомольская организация отказала ему в рекомендации «из-за слабой общественной активности». Но Юрия приняли в партию и без этой рекомендации. Кстати, он так и не стал металлургом, а сразу после окончания института поступил в Москве в Академию внешней торговли. Но это было уже позже, когда после смерти Сталина положение его отца изменилось.
Как мы знаем, на следующий день после смерти Сталина были упразднены как расширенный Президиум ЦК КПСС, так и расширенный Секретариат ЦК.
В новом составе Президиума ЦК осталось только 10 членов и четыре кандидата. 22 человека, включая и Брежнева, были выведены из состава Президиума ЦК, куда они входили лишь номинально. Секретариат ЦК состоял теперь из пяти человек, среди которых также не было Брежнева.
В марте 1953 года Брежнев был назначен заместителем начальника Главного политического управления Советской Армии и ВМФ. Предполагалось, что Брежнев будет руководить политической работой на флоте, но это вызвало, однако, недовольство Н. Г. Кузнецова, недавнего министра ВМФ, а после ликвидации этого министерства – главнокомандующего Военно-Морскими Силами. Кузнецова раздражало, что к нему присылают человека из армии, совершенно незнакомого со спецификой работы в Военно-Морском Флоте. Брежнев, которому присвоили теперь очередное звание генерал-лейтенанта, снова надел военную форму, но в Политуправлении почти не работал и все лето 1953 года опять провел в Днепропетровске. Он выполнял лишь отдельные поручения своего прямого начальника в ГлавПУР генерал-полковника А. С. Желтова.
Как и Брежнев, Желтов провел всю войну на фронте, но на более высоких должностях – как член Военного совета различных фронтов. Это был профессиональный военный, служивший в армии с 1924 года. В 1937 году он окончил Военную академию им. Фрунзе, в 1938 году – Военно-политические курсы, к началу войны был членом Военного совета Приволжского военного округа. После войны А. С. Желтов остался на военно-политической работе. Он пережил Брежнева и до 1981 года возглавлял Советский комитет ветеранов войны. Брежнев всегда сохранял с Желтовым хорошие отношения, и подпись Брежнева стояла в 1978 году под указом о присвоении генерал-полковнику А. С. Желтову звания Героя Советского Союза. Работа в ГлавПУРе под руководством Желтова дала возможность Брежневу не только укрепить свои прежние связи среди высших военных командиров, но и приобрести новые.