Activitatea lui Nicolae Costin s-a înscris într-un amplu proces de redefinire a identității culturale a capitalei Chișinău. În perioada în care a ocupat funcția de primar, acesta a promovat revenirea la limba română și la grafia latină, scrie TVR Moldova. 

Tot la inițiativa sa, denumirile mai multor străzi din oraș au fost modificate, fiind adoptate nume precum bulevardele Traian și Ștefan cel Mare, precum și străzile Mihai Eminescu, Gavriil Bănulescu-Bodoni, București și Calea Ieșilor. 

În aceeași perioadă, au fost sprijinite numeroase inițiative culturale și acțiuni de conservare a patrimoniului arhitectural, inclusiv redeschiderea mai multor biserici și a Catedralei din centrul capitalei, un simbol important al orașului.

De asemenea, Nicolae Costin a avut un rol semnificativ în fondarea unor instituții de învățământ de prestigiu, precum liceele „Mircea Eliade”, „Gheorghe Asachi”, „Dante Alighieri” și „Mihail Kogălniceanu”.