Järgmine peatükk: Aastal 1948 sai Tsernenko ametisse kommunistliku partei propagandadepartemangu juhataja Moldova Nõukogude Sotsialistlikus Vabariigis. Seal kohtus ta 1950-1952 Moldova SSRi esimese sekretäri Leonid Brežnjevi ja Nõukogude Liidu tulevase liidri usaldusega. Tsernenko järgnes Brežnjevile 1956. aastal, et täita samasugune propagandaposti CPSU Keskkomitees Moskvas. 1960. aastal, pärast seda, kui Brežnjevi nimetati Nõukogude Liidu ülempresidiumi esimeeseks (Vene Liidu riigipeaks), sai Tsernenko tema personaliülemaks.
Leonid Brezhnev