चेर्नेंको 1929 में कोम्सोमोल (कम्युनिस्ट यूथ लीग) में शामिल हो गए, और 1931 में कम्युनिस्ट पार्टी के पूर्ण सदस्य बन गए। 1930 से 1933 तक, उन्होंने सोवियत-चीनी सीमा पर सोवियत फ्रंटियर गार्ड में सेवा की। अपनी सैन्य सेवा पूरी करने के बाद, वह एक प्रचारक के रूप में क्रास्नोयार्स्क लौट आए। 1933 में उन्होंने नोवोसायलोव्स्की जिला पार्टी समिति के प्रचार विभाग में काम किया। कुछ साल बाद उन्हें उयार्स्क रेकोम में उसी विभाग के प्रमुख के रूप में पदोन्नत किया गया। इसके बाद चेर्नेंको लगातार पार्टी रैंकों में आगे बढ़े, क्रास्नोयार्स्क हाउस ऑफ पार्टी एनलाइटनमेंट के निदेशक बने, फिर 1939 में क्रास्नोयार्स्क प्रादेशिक समिति के एगिटप्रॉप विभाग के उप प्रमुख और अंततः 1941 में प्रचार के लिए प्रादेशिक पार्टी समिति के सचिव बने। 1940 के दशक में उन्होंने फ्योडोर कुलकोव के साथ घनिष्ठ संबंध स्थापित किए। 1945 में, उन्होंने मॉस्को के एक पार्टी प्रशिक्षण स्कूल से डिप्लोमा हासिल किया और 1953 में उन्होंने स्कूली शिक्षकों के लिए पत्राचार पाठ्यक्रम पूरा किया।
1945
चेर्नेंको 1929 में कोम्सोमोल (कम्युनिस्ट यूथ लीग) में शामिल हो गए, और 1931 में कम्युनिस्ट पार्टी के पूर्ण सदस्य बन गए। 1930 से 1933 तक, उन्होंने सोवियत-चीनी सीमा पर सोवियत फ्रंटियर गार्ड में सेवा की। अपनी सैन्य सेवा पूरी करने के बाद, वह एक प्रचारक के रूप में क्रास्नोयार्स्क लौट आए। 1933 में उन्होंने नोवोसायलोव्स्की जिला पार्टी समिति के प्रचार विभाग में काम किया। कुछ साल बाद उन्हें उयार्स्क रेकोम में उसी विभाग के प्रमुख के रूप में पदोन्नत किया गया। इसके बाद चेर्नेंको लगातार पार्टी रैंकों में आगे बढ़े, क्रास्नोयार्स्क हाउस ऑफ पार्टी एनलाइटनमेंट के निदेशक बने, फिर 1939 में क्रास्नोयार्स्क प्रादेशिक समिति के एगिटप्रॉप विभाग के उप प्रमुख और अंततः 1941 में प्रचार के लिए प्रादेशिक पार्टी समिति के सचिव बने। 1940 के दशक में उन्होंने फ्योडोर कुलकोव के साथ घनिष्ठ संबंध स्थापित किए। 1945 में, उन्होंने मॉस्को के एक पार्टी प्रशिक्षण स्कूल से डिप्लोमा हासिल किया और 1953 में उन्होंने स्कूली शिक्षकों के लिए पत्राचार पाठ्यक्रम पूरा किया।