Ljúktu eftirfarandi setningu: Árið 1948, þegar Shevardnadze var tuttugu ára, gekk hann í georgíska kommúnistaflokknum (GCP) og í kommúnistaflokknum Sovétríkjanna (CPSU). Hann hækkaði jafnt og þétt í röðum georgíska komsomólsins og eftir að hafa verið annar ritari varð hann fyrsti ritari hans. Á meðan hann var fyrsti ritari Komsómólsins hitti Shevardnadze Mikhail Gorbachev í fyrsta sinn. Shevardnadze sagði að hann hefði orðið fyrir vonbrigðum með stjórnkerfið í Sovétríkjunum eftir "Lynræðu" Nikita Khrushchev á 20. þingi KPSU. Eins og margir sovéskir menn hræddust glæpirnar sem Jósef Stalín framdi Shevardnadze og svör sovésku ríkisstjórnarinnar við
1956 georgísku mótmælin skelltu honum enn meira. Hann var niðurlægður árið 1961 af stjórnmálastjórn georgíska kommúnistaflokksins eftir að hafa móðgað æðsta embættismann.