Activitatea lui Nicolae Costin a fost legată de un proces amplu de modelare a identității culturale a capitalei. În mandatul său de primar, el a optat pentru revenirea limbii române și a grafiei latine.
De asemenea, la propunerea sa, a fost schimbată denumirea a numeroase străzi din municipiul Chișinău, dintre care bulevardele Traian, Ștefan cel Mare, străzile Mihai Eminescu, Gavriil Bănulescu-Bodoni, București sau Calea Ieșilor, transmiste Ministerul Culturii.
În aceeași perioadă, au fost susținute inițiative importante pentru viața culturală și pentru protejarea patrimoniului arhitectural al orașului, inclusiv redeschiderea mai multor biserici și a Catedralei din centrul Chișinăului, monument emblematic al capitalei.
Nicolae Costin a contribuit și la deschiderea unor instituții de învățământ reprezentative, precum liceele „Mircea Eliade”, „Gheorghe Asachi”, „Dante Alighieri” și „Mihail Kogălniceanu”.
