チェルネンコは1929年にコムソモール (共産主義青年連盟) に加入し,1931年に共産党の正式メンバーとなった. 1930年から1933年まで,ソビエト国境警備隊でソビエト・中国国境で勤務した. 兵役を終えた後,プロパガンダとしてクラスノヤルスクに戻った. 1933年にノボシオロフスキー地区党委のプロパガンダ部門で働いた. 数年後,彼はウヤルスク・レイコムで同じ部門の長に昇進した. その後,チェルネンコは党の階級を順調に昇進し,クラスノヤルスク党啓蒙館の所長となり,1939年にクラスノヤルスク地方委員会の副部長,そして最終的に1941年に地方党宣伝委員会の秘書官となった. 1940年代に彼はフヨドール・クラコフと密接な関係を築いた. 1945年,彼はクラスノヤルスクで党員訓練の卒業証を取得した. 1953年,彼はモスクワの学校で党員訓練の卒業証書を取得した.
1945 年