Chernenko blev medlem af Komsomol i 1929, og blev fuldgyldigt medlem af Kommunistpartiet i 1931. Fra 1930 til 1933 tjente han i de sovjetiske grænsevagter på den sovjetisk-kinesiske grænse. Efter at have afsluttet sin militære tjeneste vendte han tilbage til Krasnoyarsk som propagandist. I 1933 arbejdede han i Propagandaafdelingen i Novosyolovsky District Party Committee. Et par år senere blev han forfremmet til leder af samme afdeling i Uyarsk Raykom.
1945