Последние годы он жил в Санкт-Петербурге с супругой. Благовещенцам он запомнился как первый градоначальник нового формата, в 2010 году он стал первым назначаемым депутатами сити-менеджером. Многие годы он проработал в областной администрации, затем возглавлял избирательную комиссию Амурской области.
После себя Николай Неведомский оставил несколько памятников – он был хорошим скульптором. Из самых любимых горожанами его работ памятник невозмутимому коту, а также памятник казакам-первопроходцам в Верхнеблаговещенском и графу Игнатьеву.