Aastatel 1930-1933 teenis ta Nõukogude piirivalvurites Nõukogude-Hiina piiril. Pärast sõjaväeteenistuse lõpetamist naasis ta Krasnojarski propagandistiks. Aastal 1933 töötas ta Novosyolovski piirkonna parteikomitee propagandade osakonnas. Paar aastat hiljem edutati ta sama osakonna juhiks Ujarski Raykomis. Õpetaja Chernenko tõusis järk-järgult partei ridades, saades Krasnojarski partei valgustusmaja direktoriks, seejärel 1939. aastal Krasnojarski territoriaalkomitee Agitpropno osakonna asejuht ja lõpuks 1941. aastal Territoriaalse partei propagandakomitee sekretäriks. 1940ndatel aastatel sõlmis ta lähedased suhted Fyodor Kulakoviga. Aastal 1945 sai ta partei koolituse diplomi. Aastal 1953 sai ta Moskvas parteiõppe kursuse diplomi.
1945. aasta