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