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