Schrijf een voortzetting voor deze paragraaf - In 1948, op de leeftijd van twintig jaar, trad Sjevardnadze toe tot de Communistische Partij van Georgië (GCP) en de Communistische Partij van de Sovjet-Unie (CPSU). Hij steeg gestaag door de gelederen van de Georgische Komsomol en na een termijn als tweede secretaris, werd hij de eerste secretaris. Tijdens zijn Komsomol Eerste Secretariaat, Shevardnadze ontmoette Michail Gorbatsjov voor zijn eerste keer. Shevardnadze zei dat hij ontgoocheld raakte van het Sovjet-politieke systeem na Nikita Chroesjtsjov's "Geheime toespraak" op het 20e Congres van de CPSU. Shevardnadze was, net als veel Sovjetburgers, geschokt door de misdaden van Jozef Stalin en door de reactie van de Sovjetregering op de demonstraties in Georgië in 1956
Hij was nog meer geschokt. Hij werd in 1961 gedegradeerd door het Politburo van de Communistische Partij van Georgië nadat hij een hoge ambtenaar had beledigd.