Osatu esaldi hau: 1948an, hogei urte zituela, Shevardnadze Georgiako Alderdi Komunistan (GCP) eta Sobietar Batasuneko Alderdi Komunistan (CPSU) sartu zen. Georgiako Komsomolen mailatik igotzen joan zen eta, bigarren idazkari gisa jardun ondoren, bere lehen idazkaria bihurtu zen. Komsomolen lehen idazkari zela, Shevardnadzek Mikhail Gorbatxov ezagutu zuen lehen aldiz. Shevardnadzek esan zuen desilusioa piztu zitzaiola sobietar sistema politikoari Nikita Khrushchevek XX. KPSU Kongresuan egindako "Hizkuntza sekretua" irakurri ondoren. Sobietar askok bezala, Stalinek egindako krimenek Shevardnadze izutu zuten, eta Sobietar Gobernuaren erantzunak
1956ko manifestazio georgiarrek are gehiago hunkitu zuten. 1961ean Georgiako Alderdi Komunistako Politburua mailaz jaitsi zuen goi mailako funtzionario bat iraindu ondoren.