Skrifaðu framhald þessarar málsgreinar - Shevardnadze gekk í georgíska kommúnistaflokknum (GCP) og kommúnistaflokknum Sovétríkjanna (CPSU) árið 1948 þegar hann var tuttugu ára gamall. 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étmenn voru Shevardnadze hræddur við glæpi Jósefs Stalíns og viðbrögð sovésku ríkisstjórnarinnar við mótmælum í Georgíu árið 1956
sjokkaði hann 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.