De Chernenko ass 1929 an de Komsomol (Kommunistesche Jugendverband) ageschloss an ass 1931 e vollwäertegt Member vun der Kommunistescher Partei ginn. Vun 1930 bis 1933 huet hien an de sowjeteschen Grenzbeamten op der sowjetescher-chinesescher Grenz gedéngt. Nodeems hien de Militärdéngscht ofgeschloss huet, ass hien als Propagandist zréck op Krasnoyarsk gaang. 1933 huet hien an der Propaganda-Departement vum Novosyolovsky District Party Committee geschafft. E puer Joer méi spéit gouf hien zum Chef vun der selwechter Departementer an Uyarsk Raykom gefördert. De Chernenko huet dunn stänneg duerch d'Parteierange geklommen, gouf den Direkter vum Krasnoyarsk House of Party Enlightenment, duerno 1939 den Deputéierte Chef vum Departement Agitpropno vum Krasnoyarsk Territorial Committee, an endlech 1941 den Sekretär vum Territorial Party Committee fir Propaganda.
1945