"S veľkým žiaľom som prijal správu o úmrtí môjho drahého priateľa, prezidenta Sovietskeho zväzu Michaila Gorbačova. Svet v ňom stráca osobnosť, ktorá sa hlboko zapísala do novodobých dejín sveta," skonštatoval Schuster. "Je len na škodu ľudstva, že sa jeho vizionárske myšlienky, či už v Európe alebo vo svete, nepodarilo naplniť. Odišiel človek ľudský, priateľský a láskavý aj v súkromnom živote," dodal.
Košické mestské zastupiteľstvo v roku 2016 udelilo Gorbačovovi čestné občianstvo mesta, pričom s iniciatívou prišiel práve exprezident Schuster. Verejné ocenenie mu mesto udelilo "za presadzovanie myšlienok slobody a demokracie, za reformné rozhodnutia, ktoré viedli k politickým a spoločenským zmenám, za mierové posolstvo, ktoré je životným princípom Európanov i Košičanov". Odôvodnenie návrhu poukazovalo aj na to, že Gorbačovov otec bol v roku 1944 počas druhej svetovej vojny ranený v bojoch pri Košiciach. Nositeľ Nobelovej ceny za mier si mal mestské ocenenie v Košiciach osobne prevziať, zdravotné dôvody mu to však neumožnili.
