Täytä seuraava lause: Vuonna 1948 kaksikymppisenä Shevardnadze liittyi Georgian kommunistiseen puolueeseen (GCP) ja Neuvostoliiton kommunistiseen puolueeseen (CPSU). Hän nousi tasaisesti Georgian komsomolin riveissä ja palveltuaan toista sihteeriä, hänestä tuli sen ensimmäinen sihteeri. Komsomolin ensimmäisen sihteerinä Shevardnadze tapasi Mihail Gorbatšovin ensimmäistä kertaa. Shevardnadzen mukaan hän oli pettynyt Neuvostoliiton poliittiseen järjestelmään Nikita Hruštšovin "salaisen puheen" jälkeen 20. CPSU-kongressissa. Kuten monet muutkin Neuvostoliiton kansalaiset, Joosef Stalinin rikokset kauhistuttivat Shevardnadzea, ja Neuvostoliiton hallituksen vastaus
Vuonna 1956 Georgian mielenosoitukset järkyttivät häntä vielä enemmän. Georgian kommunistisen puolueen poliittinen toimisto alensi hänet virastaan vuonna 1961 loukkaantumisensa johtavan virkamiehen vuoksi.