2010 року вийшов перший роман Костенко — «Записки українського самашедшого». Твір викликав ажіотаж і тимчасовий дефіцит у книгарнях, що призвело до появи піратських передруків. Станом на червень 2011 року загальний офіційний наклад роману становив 80 тисяч.