Chernenko te rantre nan Komsomol (Kominis Youth League) nan 1929, epi li te vin yon manm plen nan Pati Kominis la nan 1931. Soti nan 1930 a 1933, li te sèvi nan gad fwontyè Sovyetik yo sou fwontyè Sovyetik-Chinwa a. Apre li fin ranpli sèvis militè li, li te retounen nan Krasnoyarsk kòm yon pwopagandist. Nan 1933 li te travay nan Depatman Pwopagann nan Komite a Novosyolovsky Distri Pati. Kèk ane pita li te pwomosyon nan tèt nan depatman an menm nan Uyarsk Raykom. Chernenko Lè sa a, piti piti moute nan ranje yo Pati, vin Direktè a nan Krasnoyarsk House nan Enlightenment Pati, Lè sa a, nan 1939 Depite nan Chèf Depatman an nan Agitpropno nan Krasnoyarsk Komite Teritoryal, epi finalman nan 1941 Sekretè nan Komite a Teritoryal Pati pou Pwopagann. Nan ane 1940 yo, li etabli yon relasyon sere ak Fyodor Kulakov. Nan ane 1945, li akeri yon diplòm nan yon kou fòmasyon nan lekòl pati nan
1945 yo