И когда в 1932 году в далеком Заполярье вышла первая газета Ямало-ненецкого национального округа «Красный Север», Анатолий Климов стал заведовать отделом северного хозяйства в газете, затем несколько лет работал специальным корреспондентом. Трудно переоценить самоотверженную деятельность А. Климова этих лет. Пешком, на лыжах, на собачьей упряжке, с обозом оленьих нарт пробирался он по заснеженной земле во все уголки тундры. Он делал все, что ему поручали: организовывал первые национальные Советы, колхозы, выезжал в тундру с кочевой печатной газетой в период организации и оформления национальных Советов, зимовал на островах Диксон, Новая Земля, участвовал в полетах пионеров воздушных северных, путей — Молокова, Головина, Алексеева.
Статьи и очерки А. Климова свидетельствуют о том, что он не оставлял без внимания ни одного участка социалистического наступления. Происходившее вокруг волновало чуткого ко всему новому журналиста и находило отклик в его корреспонденциях. С чувствам радости и гордости писал он о замечательных людях обновленной земли, новом порте, рыбоконсервном комбинате в Сале-Харде, об ударных оленеводческих колхозах, передовых факториях. В то же время он разоблачал преступную деятельность оппортунистических элементов на промыслах, бичевал мракобесов-шаманов, вскрывал пережитки старого в быту северных национальных меньшинств.
Но и этим не ограничивалась его деятельность в газете. В «Красном Севере» он напечатал серию очерков об истории края, опубликовал фольклорные материалы, организовал литературные страницы, в которых выступала учащаяся молодежь.
В напряженном труде прошло восемь лет жизни в Арктике. Они закалили Анатолия Климова как стойкого, решительного большевика.
На Севере Анатолий Климов начинает свой писательский труд. Работа в газете помогла добыть немалый жизненный опыт, материал для будущих произведений.
В 1935 году А. Климов печатает сборник рассказов и очерков «Сердце тундры». В рассказах ярко запечатлен период советизации тундры, период создания первых комсомольских ячеек в поселках, раскрепощения женщин, организации колхозов и факторий. Рассказы сюжетны, в них чувствуется большое знание жизни, глубокое понимание современности. Объединенные одной темой, они читаются как единое художественное произведение.
В это же время А. Климов печатает рассказы в сборнике «Полярный круг».
Долго и упорно он работает в архивах Тобольска и монастырей Конды, Березова и Обдорска, готовя материал для повести о национальном герое ненцев Ваули Питтомине, вожде восстания угнетенных народов севера, поднявшихся в 1826 году против угнетателей. Первый вариант повести был опубликован вместе с двумя рассказами в сборнике «Народы Северного Урала» (СвердлГИЗ, 1937 г.).
Повседневная действительность социалистического Заполярья увлекает писателя. Он собирает материалы о Норильском рудном месторождении и готовит серию очерков о северных шахтерах. Ему хочется воссоздать волнующую историю строительства большого советского арктического порта Игарка, и он пишет цикл рассказов («Капитан Гордон Крэг», «Майна! Вира!», «Окно в Европу» и другие). Он также задумывает большую книгу очерков о советском Севере под названием «Ненаписанные романы», часть которых публикует; пробует силы в детской литературе: печатает более десятка рассказов в пионерских газетах и журналах «Костер», «На суше и на море».
Одаренного молодого литератора заметил Алексей Максимович Горький. В сентябре 1935 года, по поручению А. М. Горького, А. Климов поехал в Игарку для создания книги «Мы из Игарки».
В 1933 году пионерский отряд одной из школ Иркутска впервые решил написать коллективную книгу для детей. Пионеры создали увлекательный сборник «База курносых». Руководителем авторского коллектива был молодой писатель Иван Молчанов.
Алексей Максимович Горький встретил первое начинание детей приветливо. Он отмечал, что самостоятельное коллективное творчество детей имеет будущее и что работу в этом направлении необходимо продолжить.
И А. Климов подхватил эту замечательную идею основоположника пролетарской литературы. Под руководством А. Климова три тысячи пионеров и школьников полярной Игарки взялись за создание новой книги. В ней, как они писали А. М. Горькому, они хотели рассказать о своей жизни и учебе, о своем крае, о тем, как за полярным кругом возник большой город-порт.
Алексей Максимович, придавая большое значение этой работе, писал авторам книги «Мы из Игарки»:
«Я очень одобряю ваше желание написать книгу о пионерах Заполярья. В работе над этой книгой вы кое-чему научитесь, а если книжка будет удачна — научите и других. Действуйте смелее… Но, действуя смело, не забывайте, что вашу книгу будут читать тысячи детей Союза, да, пожалуй, и за границу перескочит она».