Municipiul Constanţa a început să acorde distincţii de cetăţeni de onoare constănţenilor care s-au remarcat în plan local abia din 1995. Cel puţin aşa arată datele înscrise pe site-ul Primăriei Constanţa
Postmortem, au primit astfel de titluri deputatul Corneliu Dida, cel care a fost mentorul actualului primar al Constanţei, Radu Mazăre, şi jucătorul de baschet originar de la malul mării Antonio Alexe, care a decedat într-un accident de maşină în 2005. Fie că sunt artişti, medici, sportivi, antrenori, întemeietori ai şcolii naţionale de coregrafie, veterani sau au alte preocupări prin care au adus onoare Constanţei, autorităţile locale au început, din 1995, să-i răsplătească pe aceştia prin acordarea unor titluri de onoare, dar şi a unor beneficii constând în suprafeţe de teren sau a unor facilităţi fiscale. Prima hotărâre emisă în acest sens, concretizată printr-o hotărâre de Consiliu Local din 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, în şedinţa din 31 octombrie 1995, de sportivii boxeri Leonard Doroftei şi Francisc Vaştag, de jucătoarea de tenis Emilia Ciosu, de fotbalistul Gheorghe Hagi şi de gimnasta Simona Amânar, la acel moment campioni mondiali. În 1997, doar două personalităţi constănţene au primit de la autorităţile locale distincţia: veteranului Zonel Gheorghiu, fost colonel de război (în şedinţa din 30 iunie 1997), şi preşedintelui Comitetului de Prietenie Yokohama - Constanţa, Mutsuo Ariyama, pentru activitatea pe care a desfăşurat-o în această calitate (în şedinţa din 3 septembrie 1997). Anii următori, în 1998 şi 1999, autorităţile locale nu au mai dat decât câte un titlu onorific, în 1998 lui Valeriu Forminte - antrenorul echipei de gimnastică a Clubului Sportiv „Farul" Constanţa, iar în 1999, actorului Jean Constantin - în şedinţa