Det vendepunkt i Tjernenkos karriere var hans opgave i 1948 til at lede kommunistpartiets propaganda afdeling i Moldaviske Socialistiske Sovjetrepublik. Der mødte han og vandt tillid til Leonid Brezhnev, den første sekretær for Moldaviske SSR fra 1950 til 1952 og den fremtidige leder af Sovjetunionen. Tjernenkos fulgte Brezhnev i 1956 for at udfylde en lignende propaganda post i CPSU Centralkomité i Moskva. I 1960, efter at Brezhnev blev udnævnt til formand for Præsidiet for den Højeste Sovjet (titular statsoverhoved i Sovjetunionen), blev Chernenko hans stabschef.
Moskva