Не было лучшей кандидатуры на роль преемника Брежнева и для всей «днепропетровско-молдавской мафии» – многочисленного клана друзей и родственников Брежнева, занимавших к концу 1981 года около 100 мест в составе ЦК КПСС. Хотя Черненко жил всегда довольно скромно и не был замечен в стяжательстве или в особой страсти к наградам и дорогим подаркам, он являлся не просто своим человеком в «клане Брежнева», а одной из его главных опор. Однако внутри Политбюро и Секретариата ЦК КПСС у Черненко не имелось серьезной поддержки. Не обладал он поддержкой и в военных кругах. В годы Великой Отечественной войны этот крепкий и здоровый партийный работник из Красноярского края учился в Высшей школе партийных организаторов в Москве. А в начале 1930-х годов молодой Черненко служил в пограничных войсках и был отличным стрелком и пулеметчиком. В 1948 году Черненко назначили заведующим одного из отделов ЦК КП(б) Молдавии. Здесь он познакомился и подружился с Брежневым, который в 1950 году возглавил партийную организацию этой республики.
Когда Брежнев после своей работы на целине вернулся в Москву и был избран в Секретариат ЦК, а через год и в Президиум ЦК КПСС, он вспомнил о верном Черненко. Черненко пригласили в Москву, где он и возглавил один из секторов в отделе пропаганды и агитации ЦК КПСС, а также журнал «Агитатор». После избрания Брежнева на пост Председателя Президиума Верховного Совета СССР Черненко стал начальником рабочего секретариата этого Президиума. В 1965 году Черненко, как и следовало ожидать, возглавил Общий отдел ЦК КПСС. В сущности, это была главная канцелярия ЦК КПСС, но с гораздо большими правами и ответственностью, чем канцелярия Верховного Совета. Роль аппарата различалась при различных лидерах. Он не являлся решающим при таких вождях, как Ленин, Сталин или Хрущев, но их значение резко возросло при Брежневе, который почти во всем полагался на аппарат. Бывший помощник Черненко Виктор Прибытков писал в книге с многозначительным названием «Аппарат»: «Брежнев привел в Кремль другую команду. Среди них – сравнительно молодой человек – никому тогда не известный Константин Черненко. Ему поручается самый “влиятельный” участок – Общий отдел ЦК. Ему поручается тот отдел
На подобную должность, от которой зависит собственное существование самого
К. Черненко нравилась эта тихая, но важная аппаратная, даже бумажная работа. Он отличался трудолюбием, добросовестностью, исполнительностью и обрабатывал огромный объем информации. Для Брежнева, который как раз не любил работать с бумагами, Черненко был незаменим, но мало кто оценивал его как самостоятельного политика. Однако Брежнев настойчиво продвигал своего верного помощника вверх, и это порождало в нем самомнение и амбиции. В 1971 году Черненко стал членом ЦК КПСС, в 1976 году – кандидатом в члены Политбюро и секретарем ЦК, в 1978 году – членом Политбюро ЦК КПСС. Он представлял здесь и дополнял Брежнева, который из-за болезни не мог полноценно выполнять свои обширные обязанности.