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