Он прошел по всем тем местам, где обитали «богомазы» (иконописцы) и офени, потом прошел на Волгу, побывал в Нижнем, изучал знаменитую ярмарку, побывал в лесной глуши Вятской губернии. А.Н. Пыпин писал: «Это был один из первых опытов прямого изучения народного быта в молодом поколении того времени». Результатом путешествия были рассказы: «Встреча» (1855), «Кулачок» (1856), «Колдун» (1857), «Повитуха-знахарка» (1859), «Сотский» и др. Изучение опыта народной жизни составило книгу «Лесная глушь», содержащую этнографические зарисовки, небольшие рассказы о людских судьбах. Они складывались в целостное повествование о жизни России. Правдивые рассказы из народного быта читались с большим интересом. «Его книга должна быть настольной книгой для всех исследователей русской народности наравне с трудами Даля, Мельникова, Якушкина и других», — писал Салтыков-Щедрин3.

В середине 50-х гг. морское ведомство организовало несколько этнографических экспедиций. Максимов был послан на Север. Он побывал на берегах Белого моря, добрался до Ледовитого океана и Печоры. Его статьи, рассказывавшие о жизни и быте северного края, печатались во многих журналах. В 1859 году он выпустил объемистую книгу «Год на Севере», принесшую широкую известность автору. Географическое общество удостоило его золотой медали. В 1860–1861 годах по поручению морского ведомства Максимов совершил путешествие на Амур. Свои богатые наблюдения он изложил в капитальном труде «На Востоке. Поездка на Амур». На обратном пути народовед-художник занялся изучением сибирских тюрем. В большом исследовании он рассказал об обитателях «мертвых домов» старых и новых времен. Капитальный труд писателя-этнографа сначала был напечатан под заглавием «Тюрьма и ссылка» небольшим тиражом с грифом «секретно». Позднее он переработал его и в 1871 году издал в трех томах под заглавием «Сибирь и каторга». В этих очерках собран обширный материал по этнографии, истории и статистике тюремной жизни России. Они стали одним из литературных источников рассказов М.Е. Салтыкова-Щедрина, Н.А. Некрасова, Л.Н. Толстого, А.П. Чехова и др.