Chernenko Sobietar Errepublika Sozialista Moldaviarreko Alderdi Komunistaren propaganda saileko buru izendatu zuten 1948an. Bertan, Leonid Brezhnev ezagutu zuen eta haren konfiantza irabazi zuen. Leonid Brezhnev, 1950-1952 bitartean Moldaviako SSRko lehen idazkaria eta Sobietar Batasuneko etorkizuneko buruzagia izan zen. Chernenkok 1956an jarraitu zion Brezhnevi, Mosku-ko KPSUko Komite Zentralean propaganda postu antzeko bat betetzeko. 1960an, Brezhnev Sobietar Batasun Goreneko Lehendakari izendatu ondoren, Chernenko bere kabineteburu bihurtu zen.
Leonid Brezhnev-ekin egin zuen lan.