Skriv en fortsættelse til dette afsnit - I 1948, da Shevardnadze var tyve år gammel, blev han medlem af Georgiens kommunistiske parti (GCP) og Sovjetunionens kommunistiske parti (CPSU). Han steg støt gennem rækkerne i den georgiske komsomol og efter at have tjent en periode som anden sekretær, blev han sin første sekretær. Under hans komsomol første sekretariat mødte Shevardnadze Mikhail Gorbatjov for første gang. Shevardnadze sagde, at han blev desillusioneret med det sovjetiske politiske system efter Nikita Khrushchevs "Hemmelige tale" til den 20. CPSU-kongres. Ligesom mange andre sovjetiske folk blev Shevardnadze forfærdet over de forbrydelser Josef Stalin havde begået, og den sovjetiske regerings reaktion på demonstrationerne i Georgien i 1956
Det chokerede ham endnu mere. Han blev degraderet i 1961 af Politbureauet i det georgiske kommunistiske parti efter at have fornærmet en højtstående embedsmand.