В 1854 году в январском выпуске «Библиотеки» появился очерк "Крестьянские посиделки в Костромской губернии". С этого очерка началась литературная карьера Максимова.

Первые его произведения были написаны по воспоминаниям детских лет. После публикации ряда очерков молодого литератора заметил И.С. Тургенев. "Ступайте в народ, внимательно наблюдайте, запасайтесь свежим материалом! У вас хорошие задатки… Дорога перед вами открыта!" — говорил ему маститый писатель.

Максимов и сам понимал, что детских впечатлений надолго не хватит. Опубликовав "на прощание" еще пару очерков, он бросил ученье в академии и пошел странствовать по Владимирской губернии. Побродив по этим местам, перебрался на Волгу, побывал в Нижнем на ярмарке, а затем забрался в лесную глушь — Вятку.

Возвратившись из этого странствия, Максимов начал публиковать один за одним новые рассказы все в той же "Библиотеке для чтения". Огромное количество материала, правдивость в каждом слове и умение двумя-тремя словами раскрыть душу описываемого народного типа привлекли внимание публики.

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

Помимо сверхъестественной наблюдательности, которую отмечали все знавшие его, он обладал еще мягким, уравновешенным характером. Он говорил о себе: "Никогда я к ним (простым людям) не подлаживался, не подлизывался, не подпускал слащавости — терпеть этого мужик не может, а всегда ладил с ними, узнавал, что мне требовалось; случалось, брал шутками, прибаутками; приходилось и подолгу бражничать с ними. Народ видел, что я не хитер, что не зубоскалил с ними от нечего делать, да и приязнь мою к нему, душевное расположение чувствовал и понимал".

Приобретение Максимовым известности совпало по времени с переменами в российской общественной жизни. Готовилась Великая реформа по освобождению крестьян, и внимание правительства к народной жизни выразилось, в частности, в организации экспедиций в различные районы с участием молодых литераторов, проявивших себя на поприще описания народной жизни. Максимов был приглашен поучаствовать в экспедиции на Север. Все это происходило под эгидой Морского министерства, возглавляемого большим сторонником преобразований, великим князем Константином Николаевичем.

Исполняя поручение, Максимов отправился к Белому морю, а затем, уже по собственной инициативе, до Ледовитого океана и Печоры, употребив на путешествие целый год.

После возвращения из поездки Максимов три года печатал в разнообразных изданиях очерки по материалам, собранным в этом путешествии. Затем эти очерки были объединены в книгу "Год на Севере", выдержавшую много переизданий. Имя Максимова стало известно уже не только интересующимся литературой и критикам.

Успехами его остался доволен и великий князь, поручивший ему новое исследование — новоприобретенного Амурского края. Результатом, как и в первом случае, стал ряд статей и успешная книга.

Максимов еще не вернулся с Востока, как его нашло новое задание — объездить Сибирь для исследования тюрьмы, каторги и быта ссыльных.