Олег Николаенко не является наивным художником, несмотря на то что подобные ассоциации могут возникнуть при поверхностном знакомстве с его картинами. Примитивистский стиль его работ — результат сознательно наложенной системы ограничений. Эта художественная аскеза позволяет по-новому увидеть и понять знакомые предметы.
Художник работает с символическими формами, которые обитают в его внутреннем мире. Он переносит их на холст, где они начинают жить своей жизнью, непохожей на существование их реальных прототипов. Стиль Николаенко — плоскостной, предпочтение он отдает локальным цветам, то есть основным, присущим объектам независимо от освещения, теней и рефлексов. Но именно простота позволяет показать суть изображенного предмета.
