К.У.Черненко родился в семье русских крестьян в Сибири. Вступил в ВКП(б) в 1931 г. во время службы в рядах Красной Армии. В 1933-1941 гг. возглавлял отдел пропаганды и агитации при Новоселковском и Уярском райкомах партии Красноярского края. В 1941-1943 гг. Черненко занимал должность секретаря Красноярского крайкома партии, но затем оставил этот пост для получения образования в Высшей школе парторганизаторов при ЦК ВКП(б) в Москве (1943-1945). По окончании был послан в Пензу в качестве секретаря местного обкома (1945-1948). Черненко продолжил свою карьеру в Молдавии став заведующим отделом пропаганды и агитации ЦК Компартии Молдавии (1948-1956). В это время произошло его знакомство с Л.И.Брежневым, который в дальнейшем (1956) перевел Черненко в Москву заведующим сектором массовой агитации при Отделе пропаганды и агитации ЦК КПСС. С мая 1960 по июль 1965 г., Черненко являлся начальником Секретариата Президиума Верховного Совета СССР, председателем которого в 1960-1964 гг. был Брежнев.