Taip siūlo visos valdančiosios sostinės tarybos frakcijos, kadangi šiais metais sukanka penktosios M. A. Brazausko mirties metinės, be to jis niekada Vilniaus mieste nebuvo deramai pagerbtas.
Algirdas Mykolas Brazauskas – pirmasis Nepriklausomybę atkūrusios Lietuvos prezidentas, vienas ryškiausių ir aktyviausių politikos veikėjų. Ypač didelis jo indėlis Lietuvai tampant NATO nare, taip pat – Europos Sąjungos. Prezidento Algirdo Brazausko indėlis Lietuvos ir pasaulio istorijoje ne kartą įtvirtintas šalies ir užsienio valstybių apdovanojimais: Vytauto Didžiojo ordino Didžiuoju kryžiumi, Baltijos taikos premija, Lietuvos Nepriklausomybės medaliu, aukščiausiu Lietuvos Respublikos apdovanojimu – Vytauto Didžiojo ordinu su aukso grandine, „Lietuvos tūkstantmečio žvaigždės“ apdovanojimu už ypatingą asmeninį indėlį atkuriant nepriklausomos Lietuvos diplomatinę tarnybą, įtvirtinant Lietuvos valstybingumą ir garsinant jos vardą, taip pat apdovanotas apie 20-čia kitų užsienio valstybių apdovanojimų. M. A. Brazauskas inicijavo ir globojo LDK Valdovų rūmų atstatymą Vilniuje.
Už ypatingus nuopelnus Lietuvai ir Vilniaus miestui garbės piliečio vardas suteikiamas nuo 1996 m. Pirmuoju Vilniaus miesto garbės piliečiu tapo tuometis Islandijos užsienio reikalų ministras Jónas Baldvinas Hannibalssonas už paramą laisvės siekiančiai Lietuvai.
Vilniaus miesto garbės piliečio vardas taip pat suteiktas JAV prezidentui Ronaldui Wilsonui Reaganui. Sostinės Garbės piliečiu tituluotas monsinjoras Kazimieras Vasiliauskas, dirigentas, muzikantas Mstislavas Rostropovičius, JAV Atstovų rūmų pirmininkas Hastertas Johnas Dennis, poetas, Nobelio premijos laureatas Česlovas Milošas, poetas Justinas Marcinkevičius, JAV prezidento patarėjas nacionalinio saugumo klausimais 1977–1981 m. Zbigniewas Brzezińskis, profesorius, buvęs ilgametis Vilniaus universiteto rektorius Jonas Kubilius, Lietuvos poetas, publicistas, vertėjas, literatūros tyrinėtojas, profesorius Tomas Venclova, Izraelio karinis ir politinis veikėjas, Izraelio prezidentas Shimonas Peresas, architektas, aktyvus Lietuvos Persitvarkymo Sąjūdžio dalyvis, iniciatyvinės grupės narys, Sąjūdžio tarybos narys, kultūrinio politinio fenomeno roko grupės „Antis“ įkūrėjas Algirdas Kaušpėdas.