Dari tahun 1930 hingga 1933, ia bertugas di penjaga perbatasan Soviet di perbatasan Soviet-China. Setelah menyelesaikan dinas militernya, ia kembali ke Krasnoyarsk sebagai seorang propagandis. Pada tahun 1933 ia bekerja di Departemen Propaganda Komite Partai Distrik Novosyolovsky. Beberapa tahun kemudian ia dipromosikan menjadi kepala departemen yang sama di Uyarsk Raykom. Guru Chernenko kemudian terus naik pangkat Partai, menjadi Direktur Rumah Krasnoyarsk Partai Pencerahan, kemudian pada tahun 1939 Wakil Kepala Departemen Agitpropno Komite Territorial Krasnoyarsk, dan akhirnya pada tahun 1941 Sekretaris Komite Partai Territorial untuk Propaganda. Pada tahun 1940-an ia menjalin hubungan dekat dengan Fyodor Kulakov. Pada tahun 1945, ia memperoleh diploma dari sekolah pelatihan suratkabar.
Tahun 1945