Черненко и сам находил время для выступлений на страницах областной газеты. Я знакомился со многими из них. Его статьи того времени отличались конкретностью, знанием дела, четкостью рекомендаций, простотой изложения, доходчивостью. Он не раз подчеркивал, что партийный пропагандист, агитатор — это не «начетчик», не «чистый» просветитель, а в первую очередь организатор конкретного дела, политический боец.
Много времени уделял Черненко тогда вопросам увековечения памяти выдающихся людей и событий отечественной истории, которыми богат Пензенский край. Будучи председателем комиссии по проведению столетия со дня смерти В. Г. Белинского, он проявил большую настойчивость и предпринял много усилий в деле создания музея великого русского литературного критика. А позднее он активно содействовал и помогал открытию в Пензе музея А. Н. Радищева. С огромным вниманием и любовью Константин Устинович относился к Дому-музею М. Ю. Лермонтова, всемерно поддерживал энтузиастов организации музея-заповедника в Тарханах.
У партийных руководителей того времени рабочий день не был нормирован. Им приходилось трудиться по 14–16 часов в сутки, и нередко до глубокой ночи светились окна в отделе пропаганды обкома. Тем, кто тогда работал вместе с Черненко, запомнилось его умение быстро и безошибочно находить людей, нужных для каждого конкретного дела, сразу же устанавливать с ними тесные контакты, располагать их к доверию и откровенности.
Пензенский период, несмотря на то что насчитывал всего три года, оставил заметный след в партийной биографии Черненко: он был замечен «в верхах», не раз получал лестные оценки в Отделе пропаганды и агитации ЦК КПСС.
Пути партийной работы неисповедимы. Для нашего героя они пока не сулили крутого восхождения по вертикали, но вот горизонты его деятельности расширялись. В мае 1948 года Константину Устиновичу вновь пришлось упаковывать нехитрые пожитки к переезду на новое место работы и жительства. По решению ЦК он был направлен в Молдавию, где восемь лет проработал заведующим Отделом пропаганды и агитации ЦК Компартии республики.
За годы войны и фашистской оккупации экономике и культуре Молдавии был нанесен ущерб, который, по официальным данным, исчислялся в 11 миллиардов рублей. Были разрушены и разграблены промышленные предприятия, колхозы, совхозы, машинно-тракторные станции, социально-культурные и медицинские учреждения. Крупные города, в том числе столица республики Кишинев, многие села были превращены в руины.
