Jeho první sbírka povídek, *Nešťastné přistání*, vyšla v roce 1988 v nakladatelství Čs. spisovatel. Kvůli cenzuře však byla oproti původnímu záměru zkrácena a neobsahuje vše, co Novotný napsal. Kniha zahrnuje jak kratší, pointované povídky (například *Pan René nosí šaty*, *Jsem hodný, tichý chlapec* nebo *Venuše kallipygos*), tak i rozsáhlejší, hlubší texty. Příkladem jsou biblická paralela v titulní povídce *Nešťastné přistání* nebo detektivní příběh *Koně se také střílejí* s morálním rozměrem. V některých případech, jako v povídce *A čím jste vy?*, je myšlenka příběhu příliš zřejmá a působí rušivě. Přesto sbírka získala cenu Ludvík za nejlepší českou sci-fi literaturu daného roku.