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