I 1950 ble han varamedlem av Det øverste sovjet, den lovgivende forsamlingen i Sovjetunionen. Senere samme år ble han oppnevnt til førstesekretær i kommunistpartiet i Moldova. Etter et møte med Stalin i 1952 ble Bresjnev forfremmet til medlem av sentralkomiteen i Sovjetunionens kommunistiske parti og medlem uten stemmerett i politbyrået i Moskva i Kreml.