Faatumu le fuaiupu lenei: I le 1948, ina ua 20 ona tausaga, na auai ai Shevardnadze i le Georgian Communist Party (GCP) ma le Communist Party of the Soviet Union (CPSU). Na faasolosolo ona tulaʻi mai o ia i tulaga maualuluga o le Komsomol a Georgia, ma ina ua uma ona avea ma Failautusi Lona Lua, na avea ai o ia ma Failautusi Muamua. A o avea o ia ma Failautusi Muamua o le Komsomol, na feiloaʻi ai Shevardnadze ma Mikhail Gorbachev mo le taimi muamua. Na taʻua e Shevardnadze, na lē fiafia o ia i faiga faapolotiki a le Soviet ina ua mavae le "Talanoaga Faalilolilo" a Nikita Khrushchev i le 20th Congress o le CPSU. E pei o le toʻatele o tagata Soviet, na matuā faateʻia Shevardnadze i solitulafono na faia e Iosefa Stalin, ma na matuā faateʻia foʻi le tali atu a le malo o Soviet i le
Na sili atu ona faateʻia o ia i le tetee a tagata Georgia i le 1956. I le 1961, na faateʻa ese ai o ia mai le tofiga i le Komiti Faaupufai a le Vaega o Komesina a Georgia, ona o le faatigā o ia i se tagata ofisa sinia.