Dopo aver completato il servizio militare, tornò a Krasnoyarsk come propagandista. Nel 1933 lavorò nel Dipartimento di Propaganda del Comitato del Partito del Distretto Novosyolovsky. Qualche anno dopo fu promosso a capo dello stesso dipartimento a Uyarsk Raykom. Insegnante Chernenko poi salì costantemente nei ranghi del Partito, diventando Direttore della Casa di illuminazione del Partito di Krasnoyarsk, poi nel 1939 Vice Capo del Dipartimento di Agitpropno del Comitato territoriale di Krasnoyarsk, e infine nel 1941 Segretario del Comitato territoriale del Partito per la Propaganda. Negli anni '40 stabilì una stretta relazione con Fyodor Kulakov. Nel 1945, acquisito un diploma da una scuola di formazione del partito a Mosca.
Il 1945.