Получив рекомендательные письма к губернским властям и денежное содержание за полгода вперед, вьюжным февральским днем 1856 года Максимов отбыл из Петербурга. Тысячеверстный путь до Архангельска он покрыл за пять дней — довольно быстро, если учесть состояние дорог в этих малонаселенных местах. Затем наступила пора усиленных трудов в городских архивах. Писатель методично просматривал подшивки «Губернских ведомостей»: в неофициальной части этой еженедельной газеты, выходившей в Архангельске с 1838 года, накопилась масса сведений, присланных местными краеведами — учителями, чиновниками, священниками — из разных концов огромной губернии (в те времена в состав ее входили территории современных Архангельской и Мурманской областей, а также часть территории Коми АССР и Карельской АССР). Документы и рукописи, дошедшие из прошлого, также помогли писателю составить представление об этом крае. На страницах книги, родившейся в результате странствий по архангельским пределам, нашли место и выписки из старинных бумаг, и цитаты из книг путешественников, и выдержки из бесхитростных рукописных повествований местных историков-любителей.
Три месяца длилось «теоретическое» ознакомление Максимова с губернией. Наконец, когда на реках сошел лед, дороги просохли и потеплело так, что можно было путешествовать налегке, по-летнему, писатель отправился в путь вдоль берегов Белого моря. Где на лошадях, а больше на карбасах он двигался от селения к селению, везде останавливаясь, подробно расспрашивал поморов об их быте и занятиях. Согласно разосланному во все уезды по пути следования Максимова указу губернского правления об оказании всяческого содействия уполномоченному Морского министерства, местное начальство встречало писателя с величайшим почтением. Но то, что его принимали за одного из власть имущих, служило ему не лучшую службу. И чиновники, и мещане, и крестьяне боялись сказать что-нибудь не так, проговориться невзначай. Этнографу приходилось пускаться на всяческие хитрости, чтобы выудить у собеседников подчас простейшие сведения, записать песню или сказку. Никто не мог поверить, что этот долговязый молодой господин в очках интересуется столь несерьезными предметами — не иначе, для отвода глаз, заключали «проницательные» мужики.
Особенно скрытничали старообрядцы, составлявшие значительную часть населения Поморья: «...останавливался я в домах раскольников — хозяева суетливо прибирали все вещи, книги, оглядывали все углы, шкафы, все ящики в столах...». [p10]
Но все же «большому начальнику» удавалось расположить собеседников к откровенности; возможно, сыграла свого роль нетрадиционная внешность Максимова, поморы не раз заявляли, что впервые в жизни видят бородатого «начальника». Чиновникам в то время действительно воспрещалось ношение бород, и потому литератор из Петербурга мог убедить недоверчивых мужиков, что он — из другого теста, нежели полицейские и иные власти.
Но при всем недоверии к начальству, общем для русского простолюдина, поморов отличала от жителей центральных губерний независимая манера держаться и говорить. Максимова приятно поразила эта черта северного крестьянина. «Какая-то крепкая самоуверенность в личных достоинствах и развязность в движениях, хотя в то же время и своеобразная развязность, которая высказывается в протягивании руки первым, в смелом движении сесть на стул без приглашения», — отмечает путешественник при описании быта поморов Кемского берега. То же чувство собственного достоинства бросилось ему в глаза при общении с жителями дальней печорской глуши. Человеку, прибывшему из крепостной России, была в диковинку лишенная приниженных интонаций речь мужиков, смело обращавшихся к гостю «из самого – Питенбруха» на «ты», удивлял его и относительно зажиточный быт Поморья.
Книга о путешествии на Север складывалась уже в ходе поездки — писатель старался вести записи под свежим впечатлением от увиденного и услышанного. И, тем не менее, сочинение Максимова не носило характера этнографического дневника. За описаниями конкретных нравов и обычаев отчетливо проступала мысль о высоком значении личной свободы, о ее благотворном влиянии на духовный строй народа. Это понял и читатель — «Год на Севере» приобрел широкую популярность как своеобразный гимн воле.