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