У мистецтві Тістола, яке виникло на межі радянської та пострадянської доби, синтезовано перегляд кліше радянської культури і саме та життєрадісність, феєричність, що визначали сутність української «Нової хвилі». Тістол поєднував у своїх ранніх творах національні і радянські символи, міфи або ж утопії. Роботи художника, як ранні, так і сучасні репрезентують характерні риси «української нової хвилі»: яскраву експресивність, розкутість, підкреслену надмірність у поєднанні з поставангардною інтерпретацією історичних сюжетів, образів, мотивів національної культури.
"Ай Петрі" – цикл, що налічує вже близько 300 робіт з зображенням гори Ай-Петрі, роботу над якими Олег Тістол розпочав напередодні 24 лютого 2022 року, а продовжив під час повномасштабного вторгнення після двотижневої творчої паузи як рефлексію на події. Гори Тістола сповнені грою змістових значень, символів та шифрів. На полотнах реалістично виписано гірські вершини різного кольору, а зверху нанесено трафаретні орнаменти, що мають важливе для художника значення, вони є подорожжю в історію мистецтв: тут тобі і ренесанс, і поп-арт, і гуцульські витинанки.