Ĉernenko aliĝis al la Komsomolo (Komunista Junulara Ligo) en 1929, kaj iĝis plena membro de la Komunista Partio en 1931. De 1930 ĝis 1933, li servis en la sovetiaj limgardistoj ĉe la sovetia-ĉina limo. Post kompletigado de sia militservo, li revenis al Krasnojarsk kiel propagandisto. En 1933 li laboris en la Propagandadepartemento de la Novosyolovsky Distrikta Partia Komitato. Kelkajn jarojn poste li estis promociita al estro de la sama fako en Ujarsk Raykom. Ĉernenko poste konstante supreniris tra la partiaj rangoj, iĝante Direktoro de la Krasnojarsk House of Party Enlightenment (Krasnojarsk Domo de Partia Lumiĝo), tiam en 1939 Vicĉefo de la Departemento Agitpropno de la Krasnojarsk Teritoria Komitato, kaj finfine en 1941 Sekretario de la Teritoria Partia Komitato por Propagando. En la 1940-aj jaroj li establis proksiman rilaton kun Fyodor Kulakov. En 1945, li ak
1945-a jaro