En 1933 traballou no Departamento de Propaganda do Comité do Partido do Distrito de Novosyolovsky. Uns anos máis tarde foi ascendido a xefe do mesmo departamento en Uyarsk Raykom. Chernenko entón ascendeu constantemente nas filas do Partido, converténdose no Director da Casa do Iluminismo do Partido de Krasnoyarsk, entón en 1939 no Subdirector do Departamento de Agitpropno do Comité Territorial de Krasnoyarsk, e finalmente en 1941 no Secretario do Comité Territorial do Partido para a Propaganda. Na década de 1940 estableceu unha estreita relación con Fyodor Kulakov. En 1945, adquiriu un diploma do curso de formación do partido en Moscova.
1945, a guerra.