«Олега Горностаева очень многое роднит с поэзией: метафоричность мышления, духовный строй полотен, названия картин («Богиня морских грез», «Дева-Вселенная», «Откровения изумрудных снов», «Парящая в небесах»)…», - так охарактеризовал творчество художника искусствовед Иван Пономаренко.
Работы Горностаева сочетает в себе элементы мистики и надреальности, что вкупе с классической манерой письма создает оригинальный и органичный стиль. Локальность цветового письма соседствует с красочностью подмалевка и богатством тончайших лессировок. Художник смело смешивает классицизм с модерном, что делает его творчество уникальным.
С 1986 года Олег Горностаев активно участвует в выставках, которые проходят не только в России (Кострома, Санкт-Петербург, Москва), но и за границей (Париж, Копенгаген, Торонто). Его работы находятся в частных коллекциях в России, Франции, Дании и Канаде.
С 1988 года художник провел более 10 персональных выставок, которые стали значимыми событиями в мире искусства. Кроме живописи, Олег Горностаев увлекается туризмом, а также является поэтом и бардом.