Som mange vellykkede forfattere hadde Kurkov problemer med å etablere den første publiseringskontrakten. Han skal ha blitt avslått 500 ganger før han endelig ble akseptert. I mellomtiden hadde han nesten skrevet ferdig åtte komplette romaner.