נקודת המפנה בקריירתו של צ'רננקו הייתה המשימה שלו ב-1948 להוביל את מחלקת התעמולה של המפלגה הקומוניסטית ברפובליקה הסוציאליסטית הסובייטית של מולדובה. שם פגש וזכה באמון של לאוניד ברז'נב, המזכיר הראשון של ברית המועצות הסובייטית מ-1950 עד 1952 ומנהיג ברית המועצות לעתיד. צ'רננקו עקב אחרי ברז'נב בשנת 1956 כדי למלא משרה תעמולה דומה בוועדת המרכז של המפלגה הקומוניסטית של ברית המועצות במוסקבה. בשנת 1960, לאחר שברז'נב נבחר לנשיא הנשיאות של המועצה העליונה (ראש המדינה של ברית המועצות), צ'רננקו הפך לראש הסגל שלו. שאלה: מי הוביל את הסובייטים בסופו של דבר?
לאוניד ברז'נב