Поэтому в 1887 году Баранов основывает нижегородское речное училище, которое пользовалось особым вниманием губернатора. Перед преподавателями Баранов поставил следующую цель: «Сообщение озёрным и речным судоходам и пароходным механикам научных сведений, необходимых для улучшения их практической деятельности». На учёбу в училище принимались русские подданные в возрасте не менее 16 лет, служащие или служившие на речных судах и со свидетельствами об окончании трёхклассных уездных училищ.
Про Баранова в Нижнем ходило множество историй, которых никогда не было и которые имели место быть. Например, такая:
«Какой-то молодой человек, представитель иностранной фирмы, кутил с певицами, и у него из кармана исчез бумажник с 7000 рублей денег. Он с жалобой к губернатору. Баранов приказал хозяйке хора немедленно возвратить деньги. Та заупрямилась… Тогда был вызван весь хор с хозяйкой во главе, выстроил в ряд и приказал сначала драть хозяйку, а потом и певиц с первой через одну… Хозяйку отодрали – молчат. Первую певицу отодрали – молчат… Повалили третью.
– За что же меня? Хозяйка с Манькой эти деньги припрятали, – выдала она.
Бумажник вернули, хозяйку вновь с Манькой выдрали, да молодому иностранцу, чтоб не кутил с русскими певицами, дали 25 розог. Не помогли и протесты с его стороны, что он иностранный подданный и пр.».
Что и говорить, жуткая история! Такого на самом деле, конечно, не было, но кое-какие основания для появления подобных легенд всё же имелись. Прогрессивный губернатор Николай Михайлович Баранов был приверженцем кардинальных мер: если виновен – выпороть, и точка! В другой раз неповадно будет…
Ничего и никого не боялся глава губернии. Говорили, что Баранов специально стремился к самой широкой гласности и нередко на разные совещания, деловые заседания приглашал посторонних лиц, как бы «в качестве благородных свидетелей», и представителей прессы. Все свои распоряжения публиковал в газетах, а некоторые из распоряжений приказывал расклеивать на ярмарке на видных местах на русском, французском, немецком и татарском языках. «Последствия неурожая» 1891 года он первым отважился публично назвать голодом, не поверив чиновникам, которые пытались скрыть истинный размах катастрофы. И тут же принялся за исправление дел со свойственной ему энергией. Он заявил, что немедленно отправляется в Лукояновский уезд, где положение было наиболее критическим, чтобы убедиться в положении дел на месте.
«На 29 марта почтовая тройка умчала генерала Баранова по испорченным дорогам на Арзамас, – писал В. Г. Короленко. – Как снег на голову, очутился он в самом центре отложившегося… Здесь он вызвал к себе воинствовавших начальников, заставил господина Пушкина (земского начальника и потомка А. С. Пушкина) в первый раз посетить Пралевку и Дубровку, водил „начальников“ по избам тифозных, причём привезённый им из Нижнего врач Н. Н. Смирнов ставил диагнозы… 2 апреля генерал Баранов ранним утром вернулся в Нижний, экстренно созвал в тот же день губернскую продовольственную комиссию и сделал перед ней энергичный и резкий доклад о своей поездке».