Десятки статей, ряд блистательных книг посвятил Алексей Павлович древнему искусству народов мира, но, пожалуй, самые увлекательные и выстраданные им страницы относятся к творчеству народов Сибири, где известно множество таких рисунков, распространенных в самых различных ее местах: по утесистым крутым берегам таежных рек, начиная от предгорий Урала и до Амура, в бескрайних степях Забайкалья, Тувы и Минусинской котловины, на Алтае, а также на скалах вдоль "Внутреннего Моря" глубинной Азии — Байкала. Почти все известные галереи каменного века Северной Азии — и не только Северной, но и Центральной, и Средней Азии — изучались Окладниковым. Каждая такая большая группа, а иногда и отдельные местонахожения сибирских писаниц имеют свой собственный неповторимый облик, неразрывно связанный с историческим прошлым, культурой и конкретными событиями в жизни того древнего населения, которым они были оставлены.

Один из крупнейших исследователей первобытного искусства народов мира профессор Герберт Кюн, получив две монографии о петроглифах Ангары, написал автору: "Я многое видел в жизни и, казалось, все знал о древнем искусстве, но ваши книги потрясли меня. Я никогда не предполагал, что втгдалекой Сибири, в тайге, могло возникнуть такое чудо. Ваше открытие стоит целой эпохи в нашей науке. Я счастлив, что на закате своих лет смог познакомиться с таким удивительным искусством".

Так родилась в трудах Алексея Павловича неожиданно яркая страница древней истории народов Сибири в каменном веке — охотников и рыболовов, художников и философов.

Эта летопись прошлого племен Сибири была прослежена не только в Приангарье и в верховьях Лены, но и в Якутии и на северо-востоке Азиатского материка, где Окладников проводил работы в течение многих десятилетий, начиная с предвоенных годов и вплоть до недавнего времени. Им были открыты палеолитические памятники далеко на севере, изучались неолитические поселения за Северным полярным кругом, на Чукотке и Охотском побережье.

Исследования ученого не прерывались и в военные годы. Условия были суровые. Не хватало продуктов. Обходились в основном тем, что удавалось добыть на месте.

В летнюю пору немалым подспорьем в рационе служили знаменитые якутские караси, ягоды и прочие дары природы. Передвигаться приходилось на лодке, часами ворочая тяжелыми веслами, на оленях и пешком. Частые штормовые ветры загоняли путешественников в бухты, и порой приходилось ждать неделями, пока установится погода и можно будет отправиться в дальнейший путь.

В 1944 году в Якутске состоялась встреча Окладникова с крупным американским востоковедом О. Латтимором, советником президента Рузвельта. Тот сопровождал вице-президента США Уоллеса в Москву. При перелете с Аляски они сделали остановку в Якутске. Окладников и Латтимор хорошо знали друг друга по работам, но прежде никогда не встречались. Американский профессор подробно расспрашивал о раскопках в Якутии. Он заинтересовался якутской юртой, которая находилась во дворе краеведческого музея, и Окладников обстоятельно рассказал о камельке, внутреннем убранстве, интерьере юрты. Латтимор, как оказалось, был хорошо знаком с юртами монголов. В двадцатые годы он, чтобы изучить монгольский язык, более двух лет путешествовал по Монголии. Кочевал вместе с аратами — монгольскими пастухами, познакомился с их обычаями и религией. В разговоре он заметил: "Это замечательно, что в трудное военное время не прекращается работа историков Якутии". Для многих американцев это было большой неожиданностью. Им трудно было поверить, что в такое тяжкое для нашей страны время правительство не забывает и об исследовательских раскопках в Заполярье. Во время новых встреч с Окладниковым уже в 60-е годы Латтимор часто вспоминал знакомство и беседы в Якутске.

Многолетние работы в Якутии позволили Алексею Павловичу открыть самые ранние этапы истории огромного края. Позднее обработанные материалы составили три тома "Ленских древностей" и первый том трехтомной "Истории Якутии". В своих работах Окладников проследил прошлое якутского народа с глубочайшей древности — первого появления на этой территории человека — и вплоть до прихода в Якутию русских. В основу его работы были положены не только археологические и этнографические материалы, но и богатейший фольклор якутского народа.

Прошли многие годы, но материалы раскопок Окладникова в Якутии и на Охотском побережье и высказанные им идеи не потеряли своего значения и до настоящего времени. Работы, начатые ученым в этих районах, продолжили его ученики и коллеги — Р.С. Василевский, Н.Н. Диков, Ю.А. Мочанов, С.А. Федосеева и многие другие. С каждым годом все полнее раскрывается древняя культура народов Якутии, Северо-Восточной Азии и сопредельных районов — Аляски, Канады, Гренландии. Огромный район, где развивались древние и самобытные культуры в глубокой древности, обнаруженные впервые Окладниковым, продолжает волновать ученых не только нашей страны, но и зарубежных.

Не только Сибирь увлекла Окладникова своими открытиями. Многие годы ему пришлось работать в Средней Азии, где с его именем связаны удивительные находки, обогатившие советскую и мировую науку.

В начале 1938 года из Ташкента пришло письмо в Институт истории материальной культуры Академии наук, где в то время работал Алексей Павлович. Известный советский ученый, профессор Михаил Евгеньевич Массон — блестящий знаток и исследователь древних культур Средней Азии — ставил вопрос о необходимости исследования каменного века в Узбекистане.

К тому времени благодаря трудам русских ученых-востоковедов академиков Бартольда, Веселовского, археологов Вяткина, Массона, Пампелли, Якубовского, Толстова и других исследователей Средней Азии открылся удивительный мир земледельческих цивилизаций.

На юге Средней Азии у Туркмено-Хорасанских гор были открыты поселения анаусекой культуры. Они представляли собой небольшие деревушки и крупные поселки — многолюдные селения — центры больших и могущественных племен. Анаусцы были земледельцами и скотоводами. Так постепенно начинает развиваться в Средней Азии древнейшая городская цивилизация. Народы Средней Азии принимали на протяжении многих тысяч лет активное участие в исторических процессах. Саки и массагеты попали на страницы "Истории" Геродота, который довольно подробно описал войну массагетской царицы Томарис с тщеславным персидским царем Киром. Горы и долины Средней Азии были свидетелями гибели Кира и торжества Дария, могущества великого македонца — Александра и трагедии Спитамена. Много интереснейших страниц древней истории среднеазиатских племен удалось написать археологам и востоковедам к концу 30-х годов. Но в основном это были памятники, относящиеся к сравнительно позднему времени: наиболее древние анауские племена расселялись на юге Средней Азии около 5 тысяч лет назад. А что было до них? Совершенно очевидно, что древние культуры и государства должны были иметь более ранние этапы, на основе которых и развивалась в последующем среднеазиатская цивилизация. Встал вопрос о поисках каменного века.

Возглавить работы по изучению ранних этапов истории народов Средней Азии было поручено Окладникову. Вместе с ним долгие годы в Средней Азии работала и Запорожская.

Сибирякам было особенно тяжело вначале. Они привыкли работать в условиях Сибири, где главное бедствие — комары, мошка — знаменитый ангарский гнус, дожди и холодная осень. А здесь постоянно мучила жара.

В первый день Массой, отправляя их в разведочный маршрут, выделил на двоих фляжку воды. "Выпьете утром, в обед — зеленого чаю, он хорошо утоляет жажду, и в третий раз — вечером", — предупредил он. Но как можно не пить, если нещадно палит солнце и от песка веет, как от раскаленной русской печи? Уже через час воды не осталось, и весь день, переходя с одного бархана на другой, археологи вспоминали Ангару, ее ледяную живительную воду, от которой сводит скулы и ломит зубы. Стоило закрыть глаза, как слышался шум сосен над головой и плеск воды далекой холодной реки.