Некоторое время Баранов ещё стремился вернуться в «большую политику» и посылал «на верх» различные проекты, всегда разумные, а зачастую и весьма оригинальные. Но новое царствование вывело на авансцену российской политики новые лица. Поколение Баранова уже принадлежало истории.

Далеко не все понимали масштаб личности бывшего командира «Весты». Многие современники считали его самодуром. Другие, наоборот, были твёрдо убеждены, что Баранов «своею изумительною деятельностью, неустанным трудом и разумным образом действий показал всей России наглядный пример, что может создать администратор, действительно стоящий на высоте своего назначения и постоянно пребывающий на страже интересов правительства и общества».

Известный отечественный историк костромского дворянства А.А. Григоров в своём очерке о Баранове писал: «Несмотря на заслуженную популярность среди народа, Н.М. Баранов имел и немало врагов и завистников как из лагеря „левых“, видевших в нём защитника самодержавного строя и необузданного самодура, вносившего столько сумятицы в подведомственные ему учреждения, так и среди „правых“, считавших Баранова „красным“ и либералом. По-видимому, Баранов был и в самом деле редким для тогдашней России губернатором, человеком весьма широких и разнообразных дарований, принёсших много пользы».

В «Военной энциклопедии» И.Д. Сытина удачно сравниваются генерал Баранов и адмирал Макаров, авторы находят, что карьера обоих началась почти одновременно на Чёрном море, а главное — оба они «были тружениками, изобретателями в лучшем значении этого слова, настоящими военными людьми, рождёнными администраторами и полководцами». Надо сказать, что такая высокая оценка Баранова была во многом обусловлена прежде всего его деятельностью на посту нижегородского генерал-губернатора.

Скажу честно, что мне очень симпатичен этот неугомонный и бескорыстный, талантливый и конфликтный моряк, изобретатель и государственный деятель — Николай Михайлович Баранов. Какое счастье для страны, у которой есть такие питомцы!

Умер Баранов в курортном местечке на берегу Балтийского моря Гунгербурге в ночь на 12 августа 1901 года. Начиналось совсем иное время и иной век. В некрологе потомкам осталась следующая многозначительная запись: «Баранов был не прожектёр, а исполнитель, и верил в человека, в русского человека». Лучше сказать об этом удивительной личности, пожалуй, нельзя!

Прошли многие годы, но и сегодня даже упоминания Баранова не переносят либералы, именуя его не иначе как отъявленным черносотенцем. Не жалуют Баранова и многие так называемые «государственники», именуя его авантюристом. А он просто любил Россию и старался быть ей полезным везде, куда его направляли.

Вскоре после смерти на Чёрном море был спущен на воду эскадренный миноносец с надписью золотой вязью «Капитан-лейтенант Баранов». Увы, надгробие Баранова в Новодевичьем монастыре до наших дней не сохранилось. Не сохранилось, к сожалению, и традиция давать ныне в нашем флоте имена подлинных героев российского флота кораблям, а потому нет сегодня у нас корабля с именем «Капитан-лейтенант Баранов» на борту и, может быть, уже никогда не будет.