تشيرنكو انضم إلى الكومسومول (رابطة الشباب الشيوعي) في عام 1929، وأصبح عضواً كاملاً في الحزب الشيوعي في عام 1931. من 1930 إلى 1933، خدم في حرس الحدود السوفييتية على الحدود السوفييتية الصينية. بعد الانتهاء من الخدمة العسكرية، عاد إلى كراسنويارسك كدبلوماجي. في عام 1933 عمل في قسم الدعاية في لجنة الحزب في مقاطعة نوفوسيلوفسكي. بعد بضع سنوات تم ترقيته إلى رئيس نفس القسم في أويارسك رايكوم. ثم ارتفع تشيرنكو بثبات في صفوف الحزب، ليصبح مدير بيت كراسنويارسك للتنوير الحزبي، ثم في عام 1939 نائب رئيس قسم Agitpropno في لجنة كراسنويارسك الإقليمية، وأخيراً في عام 1941 سكرتير لجنة الدعاية الإقليمية للحزب. في أربعينيات القرن العشرين، أقام علاقة وثيقة مع فيودور كولاكوف. في
سنة 1945