Eduard Shevardnadze, ampliamente respetado por su papel como antiguo Ministro de Exteriores de la URSS, fue el que le dio apariencia de respetabilidad al nuevo gobierno.