Fíu de llabradores, Chernenko ingresó nel Partíu Comunista de la Xunión Soviética (PCUS) en 1931, participando de forma destacada na práutica política del estalinismu mientres la década de los años 1930, principalmente na eliminación de los kuláks. La so actuación acabó llevándolo a la direición del Partíu nel territoriu siberianu de Krasnoyarsk.