Podle platných pravidel uděluje zastupitelstvo čestné občanství jednou za své volební období, a to na prosincovém zasedání konaném ve třetím roce volebního období. Návrh na udělení předtím musí ještě projít pracovní skupinou zřízenou pro tento účel Radou města Brna, poté bude předložen k projednání Radě města Brna.
Mezi nositeli čestného občanství Brna jsou lidé žijící v zahraničí (spisovatel Milan Kundera), ale i ti, kteří ve městě stále žijí (Emil Boček). Mnoho osobností toto ocenění získalo až in memoriam.
Mgr. Milena Flodrová je nositelkou Ceny města Brna (2000), Ceny Jihomoravského kraje (2006) a Pamětní medaile sv. Petra a Pavla udělované brněnským biskupstvím (2007). Je také držitelkou ceny Média na pomoc památkám. Jejím jediným životním zaměstnavatelem bylo Muzeum města Brna, kam nastoupila po absolvování brněnské filozofické fakulty (obor historie a archivnictví). Spolupodílela se na vzniku jedinečného systému značení brněnských ulic i na tom, že Brno má ze srovnatelných měst nejlépe zmapovanou historii vývoje názvů ulic a veřejných prostranství. Tento seznam se pak stal jedním ze základních kamenů Internetové encyklopedie dějin Brna, která je rovněž nejrozsáhlejším projektem svého druhu (a Milena Flodrová patří k jeho aktivním tvůrcům). Výsledky své práce shrnula Milena Flodrová v desítkách publikací, článků či rozhlasových rozhovorů.