Chernenko var einn af þeim sem var ráðinn til að stjórna áróðursdeild kommúnistaflokksins í Moldavíu. Þar hitti hann Leonid Brezhnev, fyrsti ritara Moldavíu SSR frá 1950 til 1952 og framtíðar leiðtogi Sovétríkjanna. Chernenko fylgdi Brezhnev árið 1956 til að fylla svipað áróðursstarf í miðstjórn CPSU í Moskvu. Árið 1960, eftir að Brezhnev var nefndur formaður forsetaþings Hæstaráðs Sovétríkjanna (títulríkisforingi Sovétríkjanna), varð Chernenko yfirmaður starfsmanna hans. Spurning: Í hvaða borg fylgdi Chernenko Brezhnev?
Moskvu