Černenko karjeros posūkis buvo jo paskyrimas 1948 m. vadovauti Komunistų partijos propagandos skyriui Moldovos Sovietų Socialistinėje Respublikoje. Ten jis susipažino ir laimėjo Leonido Brežnjevo, Moldovos SSR pirmojo sekretoriaus nuo 1950 iki 1952 m. ir būsimo Sovietų Sąjungos lyderio, pasitikėjimą. Černenko sekė Brežnjevui 1956 m., kad užpildytų panašų propagandos postą KPSU Centriniame komitete Maskvoje. 1960 m., po to, kai Brežnjevas buvo paskirtas Sovietų Sąjungos Aukščiausiojo Prezidiumo pirmininku (Sovietų Sąjungos valstybės vadovu), Černenko tapo jo štabo viršininku.
Maskvoje