Chernenko theo Brezhnev năm 1956 để giữ một chức vụ tuyên truyền tương đương trong Ủy ban Trung ương Đảng Cộng sản Liên Xô ... Tiếp tục ở trên, sao cho nó trả lời "في أي مدينة تبع شيرنيكو بريجنيف؟":
tại Moscow. Năm 1960, sau khi Brezhnev được phong làm Chủ tịch Đoàn chủ tịch Xô viết Tối cao (chức vụ lãnh đạo nhà nước Liên Xô trên danh nghĩa), Chernenko trở thành lãnh đạo bộ máy nhân sự của ông ta.