Олесь Ульяненко — автор книг прози: романів «Зимова повість» (1994), «Вогненне око» (1999), «Сталінка. Дофін сатани» (2003), роману та оповідань «Сталінка» (2000) і низки опублікованих у журналах романів «Богемна рапсодія» (1999), «Син тіні» (2002), «Знак Саваофа» (2003), «Квіти Содому» (2005) та повістей «Ізгої» (2003), «Хрест на Сатурні» (2004). Окремі його твори та уривки з романів перекладено англійською, вірменською та німецькою мовами. Лауреат малої Національної премії України імені Тараса Шевченка (1997).