После окончания службы в армии Черненко стал работать в аппарате партийных органов Красноярского края: заведующим отделом пропаганды и агитации Новоселовского и Уярского райкомов партии, директором Красноярского дома партийного просвещения, заместителем заведующего отделом пропаганды и агитации, одним из секретарей Красноярского крайкома партии. В 1941–1942 годах большая часть кадровых работников Красноярского крайкома партии ушла на фронт. Но среди них не было Черненко, он как-то не спешил «записаться добровольцем». Конечно, и в тылу у партийных работников было немало трудных обязанностей. Но за плечами Черненко все же был трехлетний опыт кадрового военного и даже некоторый боевой опыт. И если бы он настаивал, то был бы, конечно, направлен в политические органы действующей армии. В годы войны партия продолжала заботиться о подготовке партийных кадров. Поэтому в Москве работала Высшая школа партийных организаторов при ЦК ВКП(б). Туда направляли и партийных работников, непригодных к строевой службе, и политработников с фронта, получивших тяжелые ранения и освобожденных от военной службы. В этой же школе в 1943–1945 годах, т. е. в самый разгар войны, учился и Черненко. С середины 1945 года Черненко стал работать в Пензенской области секретарем обкома партии по пропаганде и агитации. В 1948 году был переведен в Молдавию в качестве заведующего отделом агитации и пропаганды ЦК КП(б) республики. В Молдавии Черненко смог, наконец, получить высшее образование – он заочно закончил Кишиневский педагогический институт. Можно предположить, что для ответственного партийного работника заочно учиться в педагогическом институте, который даже подчинялся ему по партийной линии, не составляло большого труда. Гораздо большее значение для не особенно успешной карьеры Черненко имела его встреча с новым Первым секретарем ЦК Компартии Молдавии Л. И. Брежневым. В лице Черненко Брежнев нашел не слишком образованного, но достаточно умного и верного помощника. Черненко же нашел в лице Брежнева отзывчивого и даже доброго шефа.
Еще одним сотрудником Брежнева в Молдавии стал Сергей Павлович Трапезников, возглавлявший с 1948 года в Кишиневе Высшую партийную школу. Трапезников – выходец из бедной рабочей семьи – родился в 1912 году в Астрахани. Однако, согласно официальной биографической справке, Трапезников начал свою трудовую деятельность батраком в кулацких хозяйствах. Но уже с 17-летнего возраста он работает в комсомольских организациях