Điểm ngoặt trong sự nghiệp của Chernenko là nhiệm vụ của ông vào năm 1948 để đứng đầu bộ phận tuyên truyền của Đảng Cộng sản ở Cộng hòa Xã hội chủ nghĩa Xô viết Moldavia. Ở đó, ông đã gặp và giành được sự tin tưởng của Leonid Brezhnev, thư ký đầu tiên của Moldavian SSR từ năm 1950 đến năm 1952 và lãnh đạo tương lai của Liên Xô. Chernenko đã theo Brezhnev vào năm 1956 để đảm nhiệm một vị trí tuyên truyền tương tự trong Ủy ban Trung ương CPSU ở Moscow. Năm 1960, sau khi Brezhnev được bổ nhiệm làm chủ tịch Hội đồng Chủ tịch Liên Xô tối cao (người đứng đầu nhà nước của Liên Xô), Chernenko trở thành giám đốc nhân sự của ông.
Leonid Brezhnev