Opowiadania Fiałkowskiego z lat 1956–1979 utrzymane były głównie w konwencji „cudownego wynalazku”. W późniejszej fazie twórczości następuje wyraźny przełom – nowsze utwory Fiałkowskiego poruszają tematykę poszukiwania prawdy i praw rządzących rzeczywistością, na przykład w podejmującej interpretację Nowego Testamentu powieści Adam, jeden z nas. Opowiadania Poprzez piąty wymiar, Szansa śmierci, Biohazard stały się podstawą widowisk i filmów telewizyjnych.
Utwory Fiałkowskiego były tłumaczone na język angielski, bułgarski, czeski, francuski, japoński, niemiecki, portugalski, rosyjski, rumuński, słowacki, szwedzki, węgierski, włoski.
Był członkiem Stowarzyszenia Pisarzy Polskich i członkiem założycielem Polskiego Towarzystwa Informatycznego.