כתוב המשך לפרק זה - בשנת 1948 בגיל עשרים, שוורדנאדזה הצטרף למפלגה הקומוניסטית הגאורגית (GCP) ולמפלגה הקומוניסטית של ברית המועצות (CPSU). הוא עלה בהתמדה בשורות הקומסומול הגאורגי ואחרי שירת כהונה כמזכיר שני, הוא הפך למזכיר ראשון. במהלך כהונתו כמזכיר ראשון של הקומסומול, נפגש שוורדנאדזה לראשונה עם מיכאיל גורבצ'וב. שוורדנדזה אמר שהוא התייאש מהמערכת הפוליטית הסובייטית בעקבות "הנאום הסודי" של ניקיטה חרושצ'וב לקונגרס ה-20 של המפלגה הקומוניסטית. בדומה לאנשים סובייטיים רבים, הפשעים שביצע יוסף סטאלין הבהירו את שוורדנאדזה, והתגובה של ממשלת ברית המועצות להפגנות הגאורגיות ב-1956
הפתיע אותו עוד יותר. הוא הודלה ב-1961 על ידי הפוליטביורו של המפלגה הקומוניסטית של גאורגיה לאחר שהעליב פקיד בכיר.