Ka cika wannan jumlar: A shekara ta 1948, sa'ad da Shevardnadze yake ɗan shekara ashirin, ya shiga Jam'iyyar Kwaminis ta Georgia (GCP) da kuma Jam'iyyar Kwaminis ta Tarayyar Soviet (CPSU). Ya tashi a hankali a cikin sahun Komsomol na Georgia kuma bayan ya yi aiki a matsayin Sakatare na Biyu, ya zama Sakatare na Farko. A lokacin Komsomol Sakatare na Farko, Shevardnadze ya sadu da Mikhail Gorbachev a karon farko. Shevardnadze ya ce ya yi baƙin ciki da tsarin siyasa na Soviet bayan "Maganar Sirri" ta Nikita Khrushchev ga Majalisa ta 20 na CPSU. Kamar mutane da yawa na Soviet, laifuffukan da Joseph Stalin ya aikata ya tsoratar da Shevardnadze, da kuma martanin gwamnatin Soviet ga
Zanga-zangar 'yan Georgia ta 1956 ta girgiza shi sosai. An saukar da shi a cikin 1961 ta Politburo na Jam'iyyar Kwaminis ta Georgia bayan ya yi wa wani babban jami'i laifi.