Chernenkon uralla oli käännekohta, kun hänet vuonna 1948 nimitettiin kommunistipuolueen propagandan osaston johtajaksi Moldovan sosialistisessa neuvostotasavallassa. Siellä hän tapasi ja voitti Leonid Brezhnevin, Moldovan SSR: n ensimmäisen sihteerin vuosina 1950-1952 ja Neuvostoliiton tulevan johtajan luottamuksen. Chernenko seurasi Brezhnevia vuonna 1956 täyttämään samanlaisen propagandan viran KPSU: n keskuskomiteassa Moskovassa. Vuonna 1960, kun Brezhnev nimitettiin Neuvostoliiton korkeimman johdon puheenjohtajaksi, Chernenko tuli hänen henkilöstöpäällikökseen. Kysymys: Missä kaupungissa Chernenko seurasi Brezhnevia?
Moskova