Chernenko 1929-ben csatlakozott a Komszomolhoz (Kommunista Ifjúsági Szövetség) és 1931-ben lett a Kommunista Párt teljes jogú tagja. 1930-1933-ban a szovjet határőröknél szolgált a szovjet-kínai határon. Katonai szolgálatának befejezése után propagandistaként tért vissza Krasnojarszkba. 1933-ban a Novoszilovszkij Kerületi Pártbizottság Propagandaszolgálatában dolgozott. Néhány évvel később az Ujarszkij Rájkomban előléptették ugyanezen osztály vezetőjévé. Chernenko ezután folyamatosan emelkedett a párt rangsorában, a Krasnojarszki Pártvilágosító Ház igazgatója lett, majd 1939-ben a Krasnojarszkij Területi Bizottság Agitpropno osztályának helyettes vezetője, és végül 1941-ben a Területi Pártpropagandaszolgálat titkára.
1945-ben.