Не менее решительно Николай Михайлович боролся и с очередной напастью – холерной эпидемией, пришедшей в Нижний в 1892 году. По распоряжению губернатора на Волге устраивали плавучие госпитали-бараки, под холерный лазарет отвели даже губернаторский дворец, на волжских островах организовали резервации для заражённых, на собственные средства, закупает тёплые одеяла и лекарства больным.
– Орёл! – говорили о нём нижегородцы, прибавляя: – Да и орёл-то особенный – лихой!
Много рассказов осталось о том, как Баранов ездил верхом. Будучи моряком, он не слишком уверенно и элегантно сидел в седле, зато компенсировал эти недостатки тем, что всегда предпочитал рыси карьер. А потому обыватели не удивлялись, когда видели несущегося верхом на лошади галопом своего губернатора.
– Видать, куда-то поспешает! Ишь, как наяривает! – говорили ему вслед.
Любовь к скорости привела к тому, что Николай Михайлович возглавил нижегородское общество любителей конского бега.
В конце 1887 года в Нижний пришла печальная весть: на Чёрном море во время перехода из Самсуна в Одессу пропала без вести его «Веста» со всей командой в 34 человека. Это известие Баранов сильно переживал. Увы, но тайна гибели «Весты» так и не раскрыта до сегодняшнего дня.
Особой заботой Баранова во все годы его губернаторства была знаменитая нижегородская ярмарка – главная торговая ярмарка империи. На время её проведения Нижний становился неофициальной столицей, куда съезжались купцы и промышленники, помещики и банкиры со всей России и сопредельных стран. Вместе с ними в Нижний валом валили воры и шулеры, грабители и проститутки. Со всей этой публикой надо было разобраться. Кого оградить от посягательств и дать возможность торговать и заключать договора, кому не мешать отдохнуть на широкую ногу, а кого вовремя схватить за руку и не дать совершиться беззаконию. То, что сделал для развития и популяризации Нижегородской ярмарки Баранов, – это отдельная тема. Тогда-то пригодился ему опыт, приобретённый в молодости на международных технических выставках. Именно при Баранове Нижегородская ярмарка обрела свою настоящую всемирную славу, как место демонстрации достижений России во всех отраслях промышленности и сельского хозяйства, и приносила фантастические доходы, из которых к Баранову не прилипло ни копейки.
Разумеется, успех пришёл не сразу. Вначале Баранову пришлось бороться с голодом и холерой, и только устранив эти две старые приволжские напасти, он всю свою кипучую энергию направил на организацию Всероссийской ярмарки, которая и открылась в 1896 году.