«Kosakk Paradiisis» — see on Andrei Belyanini humoorikas fantaasia, mis ilmus 2005. aastal ja jätkab tema huvi iroonia täis seikluste vastu müüdi, paroodia ja seiklusliku süžee piiril. Romaan põhineb julgel eeldusel: mis juhtub, kui inimene pärast surma satub mitte kokkuvõtlikku ja arusaadavasse üleilmadesse, vaid ruumi, kus eksisteerivad kõrval erinevad religioossed ja muinasjutulised kujutlused. Selles raamatus on olulised mitte ainult naljad ja ebatavalised tegelaste kokkupõrked, vaid ka idee erinevate kultuuride, harjumuste ja veendumuste kohtumisest. Tekst toetub kiirele rütmile, iseloomude vaidlusele ja pidevale ootamatute olukordade vahetusele, seetõttu on romaani kerge lugeda ja see sobib hästi neile, kes armastavad fantaasiat elava dialooge ja arvestatavat annust satiiri.
Pärast salapärast surma satub Astrahani jaunülem Ivan Kočuev ja noor Iisraeli sõdur Rachel Feinzilbermints Paradiisi. Kuid harmoonilise rahu asemel ootab neid maailm, kus on segunenud religioossed kujutised, mütoloogilised motiivid ja kõige ootamatumad olendid. Siin kohtume pagendatud elfide, katsetavate kuradite, tolkiinistide ja teiste kummaliste elanikega. Süžee põhineb pideval vaadete, temperamentide ja maailmavaate kokkupõrkel. Romaan ühendab seikluse, huumori ja paroodia, ning peamine intriig sõltub sellest, kas kangelased suudavad selles kaootilises ruumis aru saada ja leida seal oma koht.