1930-1933 m. tarnavo Sovietų pasienio sargyboje Sovietų-Kinijos pasienyje. Baigęs karinę tarnybą, grįžo į Krasnojarską propagandistu. 1933 m. dirbo Novosilovskio rajono partijos komiteto propagandos skyriuje. Po kelerių metų jis buvo paaukštintas į to paties departamento vadovą Ujarsko rajokoje. Mokytojas Černenko tada palaipsniui pakilo per partijos gretas, tapdamas Krasnojarsko partijos apšvietimo namų direktoriumi, 1939 m. - Krasnojarsko teritorinio komiteto Agitpropno departamento vadovo pavaduotoju, o 1941 m. - Territorinio partijos propagandos komiteto sekretoriumi.
1945 m.