Chernenko alijiunga na Komsomol (Ligi ya Vijana ya Kikomunisti) mnamo 1929, na akawa mwanachama kamili wa Chama cha Kikomunisti mnamo 1931. Kuanzia 1930 hadi 1933, alihudumu katika walinzi wa mpaka wa Urusi kwenye mpaka wa Urusi na Uchina. Baada ya kumaliza utumishi wake wa kijeshi, alirudi Krasnoyarsk kama mtangazaji. Mnamo 1933 alifanya kazi katika Idara ya Propaganda ya Kamati ya Chama cha Wilaya ya Novosyolovsky. Miaka michache baadaye alipandishwa cheo kuwa mkuu wa idara hiyo hiyo huko Uyarsk Raykom. Mwalimu Chernenko kisha alipanda kwa kasi katika safu za Chama, akawa Mkurugenzi wa Nyumba ya Krasnoyarsk ya Uelewa wa Chama, kisha mnamo 1939 Naibu Mkuu wa Idara ya Agitpropno ya Kamati ya Wilaya ya Krasnoyarsk, na mwishowe mnamo 1941 Katibu wa Kamati ya Wilaya ya Chama cha Propaganda. Katika miaka ya 1940 alianzisha uhusiano wa karibu na Fyodor Kulakov.
Mwaka wa 1945