După terminarea serviciului militar, s-a întors la Krasnoyarsk ca propagandist. În 1933 a lucrat în Departamentul de Propaganda al Comitetului Partidului din Districtul Novosyolovsky. Câțiva ani mai târziu a fost promovat la conducerea aceluiași departament în Uyarsk Raykom. Învățătorul Chernenko a urcat apoi în mod constant în rândurile Partidului, devenind Director al Casei de Iluminare a Partidului din Krasnoyarsk, apoi în 1939 Adjunctul șefului Departamentului de Agitpropno al Comitetului Teritorial al Krasnoyarsk, iar în cele din urmă în 1941 Secretar al Comitetului Teritorial al Partidului pentru Propaganda. În anii 1940, a stabilit o relație strânsă cu Fyodor Kulakov. În anul 1945, a obținut diploma de la o școală de pregătire a corespondenței.
În 1945.