D'aistrigh Chernenko isteach sa Komsomol (Liga Óige Cumannach) i 1929, agus tháinig sé ina chomhalta iomlán den Pháirtí Cumannach i 1931. Ó 1930 go 1933, d'fhóin sé sna gardaí teorann Sóivéadacha ar theorainn Sóivéadach-Sínis. Tar éis dó a chuid seirbhíse míleata a chríochnú, d'fhill sé go Krasnoyarsk mar fhógraí. I 1933 d'oibrigh sé i Roinn na Propaganda de Choiste Páirtí Dúiche Novosyolovsky. Cúpla bliain ina dhiaidh sin cuireadh chun cinn é chun ceann na roinne céanna i Uyarsk Raykom. Chernenko ansin ardú go seasta tríd an bpáirtí, a bheith ina Stiúrthóir ar an Teach Krasnoyarsk Teach na Partaí, ansin i 1939 mar Leas-Cheann Comhairle na Roinne Agitpropno de Choiste Territorial Krasnoyarsk, agus sa deireadh i 1941 mar Rúnaí ar Choiste Territorial an Pháirtí le haghaidh Propaganda. Sna 1940idí, bhunaigh sé dlúthpháirtíocht le Fyodor Kulakov. Sa bhliain 1945,
1945 a bhí ann.