Константин Устинович Черненко родился 11 (24) сентября 1911 в семье русских крестьян в Сибири. Вступил в ВКП(б) в 1931 г. во время службы в рядах Красной Армии. В 1933-1941 возглавлял отдел пропаганды и агитации при Новоселковском и Уярском райкомах партии Красноярского края.