Schewardnadses politisches Geschick war dem eines anderen großen sowjetischen Politikers aus dem Kaukasus würdig: Der Armenier Anastas Mikojan, einst Stalins getreuer Handelsminister, der später zum stellvertretenden Ministerpräsidenten von Nikita Chruschtschow wurde und sich gemeinsam mit diesem gegen Stalin wandte.
Sin duda, las habilidades políticas de Shevardnadze estaban a la par de otro gran político soviético del Cáucaso, el armenio Anastas Mikoyan, el fiel ministro de comercio de Stalin y más tarde viceprimer ministro anti-estalinista de Nikita Jruschov.