Kirjuta sellele lõigule edasi - 1948. aastal, kui ta oli kakskümmend aastat vana, liitus Shevardnadze Gruusia Kommunistliku Parteiga (GCP) ja Nõukogude Liidu Kommunistliku Parteiga (CPSU). Ta tõusis järk-järgult Gruusia komsomoli ridades ja pärast ametiaega teise sekretärina sai temast esimene sekretär. Komsomoli esimese sekretärina kohtus Shevardnadze esimest korda Mihail Gorbatšoviga. Shevardnadze ütles, et ta sai Nõukogude poliitilisest süsteemist pettunud pärast Nikita Hruštšovi "Salastatud kõne" 20. KPVK kongressil. Nagu paljud Nõukogude inimesed, ka Shevardnadze oli hirmunud Iosif Stalini kuritegude pärast ning Nõukogude valitsuse reageeringu pärast 1956. aasta Gruusia meeleavaldusi
See šokeeris teda veelgi rohkem. Ta alandati 1961. aastal Gruusia kommunistliku partei politbüroo poolt pärast kõrgema ametniku solvumist.