Vuonna 1933 hän työskenteli Novosyolovskin piirikomitean propagandistiosastossa. Muutaman vuoden kuluttua hänet ylennettiin saman osaston päälliköksi Ujarskin Raykomissa. Opettaja Chernenko nousi sitten tasaisesti puolueen riveissä, hänestä tuli Krasnoyarskin puolueen valistuksen talon johtaja, sitten vuonna 1939 Krasnoyarskin alueellisen komitean Agitpropno-osaston varapäällikkö, ja lopulta vuonna 1941 alueellisen puolueen propagandakomitean sihteeri.
Vuosi 1945