В это же время была поддержана инициатива красноярцев, выступивших с замечательной инициативой — организовывать для фронта специальные агитпоезда. В состав агитпоезда входили агитвагон, вагон-клуб, вагон для лекторов и концертной бригады, в нем также размещались библиотека, звуковая киноустановка. В поезде обязательно были и вагоны с подарками сибиряков для красноармейцев — посылки с продуктами, теплые вещи. Красноярские агитпоезда в военное время семь раз выезжали на Калининский, Центральный и Карельский фронты. Каждая такая поездка длилась месяц и более. Лекторам и артистам приходилось выступать по нескольку раз в день. Для фронтовиков приезд агитпоезда всегда был радостным событием. К таким встречам командование частей, как правило, приурочивало вручение орденов и медалей отличившимся в боях воинам.
Работу по формированию и организации агитпоездов осуществлял секретарь крайкома партии Черненко. В конце 1942 года он сам возглавлял поездку такого эшелона на Карельский фронт. Невероятная по интенсивности нагрузка военного времени, работа без сна и отдыха, хотя в те годы Константин Устинович был молод и полон сил, позднее скажется на его здоровье.
1943 год оказался переломным в судьбе Черненко. Он чувствовал, как ему становится все труднее руководить таким сложным и обширным направлением партийной деятельности, каким являлась идеологическая работа в крае. С одной стороны, он обладал солидной практикой низовой партийно-политической работы, что благотворно сказывалось наделе. С другой — все ощутимее сказывалась нехватка хорошего образования, а без него трудно было идти в ногу со временем, решать новые задачи, которые выдвигала жизнь.
С двояким чувством он встретил решение ЦК об освобождении его от должности секретаря крайкома и направлении на учебу в Высшую школу парторганизаторов при ЦК партии: было и понимание необходимости учиться, и чувство неудовлетворенности, может быть, даже горечи, что он в такое нелегкое для края время покидает родную парторганизацию.
Как оказалось, покидал он Красноярск надолго — довелось посетить ему родной город только спустя 36 лет, когда находился уже на высоком посту в ЦК КПСС. Это было в 1979 году, когда в Красноярске проводилось Всесоюзное совещание заведующих общими отделами партийных комитетов. Следующая поездка Черненко в Красноярск в июне 1982 года была связана с майским (1982 года) пленумом ЦК КПСС, на котором была рассмотрена Продовольственная программа. Тогда по итогам пленума он выступал с докладом перед коммунистами края, а затем побывал в родном Новоселове. Было много интересных, волнующих встреч, воспоминаний.
