Chernenko het in 1929 by die Komsomol (Kommunistiese Jeugliga) aangesluit en in 1931 'n volle lid van die Kommunistiese Party geword. Van 1930 tot 1933 het hy in die Sowjet-grenswagte op die Sowjet-Chinese grens gedien. Na die voltooiing van sy militêre diens het hy as 'n propagandist na Krasnojarsk teruggekeer. In 1933 het hy in die Propaganda-afdeling van die Novosyolovsky Distrik Party Komitee gewerk. 'n Paar jaar later is hy bevorder tot hoof van dieselfde departement in Uyarsk Raykom.
1945