«Николай Алексеевич сделал многое для Благовещенска и Амурской области. Он руководил столицей Приамурья, возглавлял областной избирком, аппарат губернатора Приамурья. Многие знают его как очень творческого человека. Николай Неведомский стал автором целого рядка скульптур и памятников, расположенных в Благовещенске, Благовещенском, Белогорском, Сковородинском районах. Николай Алексеевич был настоящим патриотом, интересовался историей своей Родины и стремился сделать жизнь людей лучше. Выражаю искренние соболезнования родным и близким Николая Неведомского, разделяю скорбь», — написал Василий Орлов.
У памятника казакам-первопоселенцам играет песня о казаках на стихи Неведомского
Николай Алексеевич Неведомский возглавлял аппарат губернатора Амурской области с мая 2004 года по апрель 2010 года. С 24 мая 2010 по 7 июня 2011 года возглавлял администрацию города, был первым сити-менеджером Благовещенска.
Председателем избиркома он стал в 2011 году и ушел с поста на пенсию в марте 2019 года.
Николай Неведомский стал автором нескольких эскизов скульптур и памятников в Приамурье: «Первостроителям БАМа» в Тынде, «Невозмутимому коту, собаке и сороке» в Благовещенске, «Памятника партизанам» в Сковородине, «Казакам-первопоселенцам» в Благовещенске, памятника Олегу Пешкову в Возжаевке.