Inicjatywa uhonorowania byłego lidera socjaldemokratów należała do kończącego kadencję mera Arūrasa Zuokasa i koalicji rządzącej, propozycję poparła także część opozycji.
Algirdas Mykolas Brazauskas zmarł 26 czerwca 2010 roku. W latach 1993–1998 był prezydentem Litwy, w latach 2001–2000 premierem.
Ostatnio tytuł Honorowego Obywatela nadano w 2013 roku poecie Tomasowi Venclovie oraz prezydentowi Izraela Shimonowi Peresowi.
Ponadto w gronie uhonorowanych obywateli stolicy są m.in. Ronald Reagan, Czesław Miłosz, Zbigniew Brzeziński, Justinas Marcinkevičius i in.
