После увольнения из армии в 1946 году он посвятил себя партийной работе. Его избрание первым секретарём Центрального комитета Молдавской ССР в 1950 году принесло ему всенародное признание.
Благодаря своим успехам в качестве администратора он вернул себе должность в Секретариате в 1956 году. С помощью Никиты Хрущёва, нового главы Секретариата, он стал председателем Президиума Верховного Совета в 1960 году.
В рамках своего заговора против Хрущёва Брежнев вместе с Николаем Подгорным обратился в Центральный комитет и обвинил его в экономических неудачах и нескромном поведении.
