ב-1929 הצטרף צ'רננקו לקומסומול (ליגת הנוער הקומוניסטית) וב-1931 הפך לחבר מלא במפלגה הקומוניסטית. בשנים 1930-1933 שירת במשמר הגבול הסובייטי בגבול הסובייטי-סיני. לאחר סיום שירותו הצבאי, חזר לקרסנויארסק כפרופגנדיסט. בשנת 1933 עבד במחלקת התעמולה של ועדת המפלגה המחוזית של נובוסילובסקי. כמה שנים מאוחר יותר הוא הועדד לראש אותה מחלקה ב-Uyarsk Raykom. צ'רננקו עלה בהדרגה בדרגות המפלגה, והפך למנהל בית המפלגה של קרסנויארסק, ולאחר מכן ב-1939 לסגן ראש המחלקה של Agitpropno של ועדת הטריטוריאלית של קרסנויארסק, ולבסוף ב-1941 למזכיר הוועדה הטריטוריאלית של המפלגה לתעמולה. בשנות ה-40 הקים יחסים קרובים עם פיודור קולקוב. בשנת 1945 הוא רכש תע
1945.