Din 1995 până în 2004, autorităţile locale au atribuit aproape 30 de distincţii de cetăţean de onoare. Pe lângă aceştia le-au mai fost recunoscute meritele a cel puţin şapte personalităţi constănţene. Cei care administrează site-ul primăriei nu au mai actualizat informaţiile din categoria „Cetăţeni de onoare", de la ultima şedinţă de Consiliu Local din 29 septembrie 2004.
Fie că sunt artişti, medici, sportivi, antrenori, întemeietori ai şcolii naţionale de coregrafie, veterani, autorităţile locale au găsit şi timp şi resurse financiare să-i recompenseze, chiar dacă mărunt, pe cei care şi-au pus amprenta în viaţa culturală, artistică şi sportivă a Constanţei.
Prima hotărâre emisă în acest sens, concretizată printr-o hotărâre de Consiliu Local, nr. 630 din 29 septembrie 1995, i-a conferit titlul de cetăţean de onoare celui care a pus bazele Şcolii Naţionale de Coregrafie, maestrul Oleg Danovski, fiind urmat de sportivii boxeri Leonard Doroftei şi Francisc Vaştag, tenismanei Emilia Ciosu, fotbalistului Gheorghe Hagi şi gimnastei Simona Amânar.
În 1996, reprezentanţii administraţiei publice locale au acordat patru trofee Amfora, dirijorului Radu Ciorei, lui Sorin Vasilescu dar şi pictorului - sculptor Ion Tiţoiu, pentru merite deosebite în domeniul culturii. De asemenea, autorităţile locale au decernat trofeul „Amfora" liceului Mircea cel Bătrân.
În 1997, doar două personalităţi constănţene au primit de la autorităţile locale distincţia - veteranului Zonel Gheorghiu şi preşedintelui Comitetului de Prietenie Yokohama - Constanţa, Mutsuo Ariyama. Anii următori, 1998 şi 1999 nu au mai fost atât de bogaţi în merite. Autorităţile n-au acordat decât câte un titlu în fiecare an. În 1998, acesta a fost „predat" antrenorului echipei de gimnastică a Clubului Sportiv „Farul" Constanţa, Valeriu Nicolae Forminte. În 1999, titlul a fost primit doar de actorul J