Олеся Ульяненка називали контроверсійним, його твори критикували й офіційно забороняли, ними захоплювалися і зачитувалися, а після читання довго залишалися під враженням сильного, образного, густого й сміливого письма. Він один із найсміливіших українських письменників, якщо говорити про зображення людської натури. Олесь Ульяненко показує світ і людей такими, якими вони є, без прикрас і масок: жорстокість і насильство, розпуста, безвихідь, приреченість, тваринні інстинкти, межа божевілля й марний пошук сенсів, моральний надлам людини на соціальному дні й життя на зламі. 

За роман «Сталінка» автор 1997 року отримав Малу Шевченківську премію.