W 1951 wszystkie jego utwory zostały wycofane z polskich bibliotek oraz objęte cenzurą. Dopiero w 1991 wznowiono powieść Awantura w Chicago. Książki Nasielskiego są wznawiane sukcesywnie dopiero od 2013 w serii Kryminały przedwojennej Warszawy.
Jego książki były tłumaczone na języki: angielski, czeski, francuski, holenderski i niemiecki. Większość powieści Nasielski napisał we własnej willi w Zaleszczykach nad Dniestrem.
Twórca postaci Bernarda Żbika, inspektora urzędu śledczego w Warszawie. Żbik wystąpił w dziewięciu powieściach serii Wielkie gry Bernarda Żbika. Większość z nich ma charakter kryminałów zamkniętego kręgu, w stylu Agathy Christie, a sama postać Żbika nawiązuje metodami śledczymi do Herkulesa Poirota.
Wśród pozostałej twórczości Nasielskiego dominują utwory sensacyjne i sensacyjno-kryminalne, często inspirowane powieściami Edgara Wallace’a (o tym autorze Nasielski często wspomina we wstępach do swoich powieści). W dwóch z nich głównym bohaterem jest Adam Rawski, porucznik polskiego kontrwywiadu wojskowego, walczący z wywiadem radzieckim i niemieckim. Oddzielną grupą są najstarsze powieści szpiegowskie, dziejące się głównie w Londynie, w których jako agent obcego mocarstwa występuje Magnus von Bendorf, a honoru Wielkiej Brytanii broni grupa Secret Five.