After graduating from the Faculty, he worked as a lecturer at the Political Science Department of the Alecu Russo Pedagogical Institute in Bălți (1965-1974).
On his proposal, the streets of Chișinău have received national names (Traian, Ștefan cel Mare, Nicolae Milescu-Spataru, Mihai Eminescu, Ion Creangă, Metropolitan Bănulescu-Bodoni, București, Calea Ieşilor, etc.
), causing the dissatisfaction of anti-Romanian political organizations, which have demanded, in every electoral campaign, to return to the old Soviet names of the streets of Chișinău.
Nicolae Costin contributed, together with the ministries of the Republic of Moldova, to the opening of the high schools, as follows: Romanian-English "Mircea Eliade", Romanian-Italian "Dante Alighieri", Romanian-French "Gheorghe Asache" and Romanian-German "Mihail Kogălniceanu", libraries, including the "Onisifor Ghibu" Library, at the reopening of the churches, including the Cathedral in the center of Chișinău, at the restoration of the monument of Stephen the Great from Chișinău.
The main evidence supporting this hypothesis is the almost simultaneous death of Nicolae Costin's service driver, who came from the same disease - leukemia.