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