„Esant sudėtingoms politinių įvykių peripetijoms aš visuomet į Algirdą Brazauską žvelgiau su pasitikėjimu“, – rašoma M.Gorbačiovo užuojautoje, kuri paskelbta jo vardo fondo interneto svetainėje.
A.M.Brazauską M.Gorbačiovas pavadino protingu, dosniu ir drąsiu žmogumi.
„Per savo gyvenimą jis spėjo daug nuveikti. Žmonės pelnytai ji vertino ir sovietiniais laikais, ir po „perestroikos“, kai Lietuva įgijo savarankiškumą. Buvęs pirmasis Lietuvos komunistų partijos sekretorius A.M.Brazauskas vėliau buvo išrinktas Aukščiausios Tarybos pirmininku ir Lietuvos prezidentu. Ir jis visuomet galvojo ne apie pasiekimus, o pirmiausia rūpinosi žmonėmis, savo tėvynainiais. Jis įnešė svarbų indėlį demokratizuojant mūsų gyvenimą“, – teigia M.Gorbačiovas.
M.Gorbačiovui „perestroikos“ metais ir Lietuvai atkuriant nepriklausomybę ne kartą teko bendrauti su A.M.Brazausku, kuris 1988–1990 metais buvo Lietuvos komunistų partijos Centro komiteto pirmasis sekretorius, o 1993 metais buvo išrinktas penkerių metų kadencijai Lietuvos prezidentu.