Вступая в должность, Баранов объявил нижегородцам, что будет вести приёмы по экстренным делам во всякий час дня и ночи. Каждый в случае надобности имеет право явиться к нему во всякое время и даже обратиться к нему по телефону, около которого даже ночью дежурил неотлучно один из чиновников.
Высокое назначение Баранова было с нескрываемым недовольством встречено его давними недоброжелателями, и в особенности адмиралом Поповым. В письме к великому князю Константину Николаевичу от 29 июня 1882 года Попов признавался: «Понятно, как мне грустно подумать, какая ответственность ляжет на Вашего племянника (речь идёт о великом князе Алексее Александровиче. – В. Ш.), если действительно в Шестакове обнаружится сходство с Игнатьевым, Барановым и тому подобными, которые ищут своей собственной популярности и ничего более».
В другом письме, от 15 июля 1882 года, он высказался ещё резче: «Баранов, на „Весте“, весьма натурально бежал от сильного неприятеля, а в понятиях народа оказался героем, победителем броненосца, способным градоначальником и губернатором; всего этого недостаточно, и нет сомнения, что его надо сделать министром, чтоб убедить всех, что он действительно мерзавец». Увы, предсказаниям ненавидевшего Баранова адмирала-кораблестроителя так и не суждено было сбыться.
Сегодня нижегородские историки единодушно считают, что Николай Михайлович Баранов был самым популярным губернатором за всю историю города. Но это стало ясно лишь по прошествии времени, а тогда нового губернатора Нижний Новгород встретил насторожённо… Кто знает, каков будет новый воевода?
«Закон, как бы точен он ни был, не может всего предусмотреть – те или другие случаи, в которых слепое применение общих приёмов может только принести непоправимое зло, – и смело думать, что в таких случаях дело местного начальника – брать на себя ответственную инициативу распоряжаться, не только не стесняясь мнениями и суждениями газет, но даже служебной ответственностью…» – объявил Баранов в своём первом указе. Этому правилу он оставался верен все годы своего правления в губернии.
Писатель-демократ В. Г. Короленко, лично знавший Баранова в его нижегородский период, так характеризовал его: «Это был человек блестящий, неглубокий, но энергичный, деятельный, решительный, готовый на всякий риск, если это могло обратить на него внимание, настоящий игрок по натуре, сделавший ставкой карьеру. Он живо чувствовал, что времена наступают переменчивые, что самодержавие дало трещины и почва под „существующим строем“ колеблется. Нетерпеливый и нервный, он предвидел, что в такие времена для людей даровитых и умеющих рисковать предстоят интересные шансы, и готовился».