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