W autobiografii „Die Schatten meiner Toten”, dwóch powieściach przetłumaczonych na język polski „Pożegnanie z aniołami” oraz „Śmierć nad morzem”, w zbiorze esejów „Im gewöhnlichen Stalinismus”, a także w kilku wywiadach Heiduczek przywołuje i wspomina swoje górnośląskie miasto jako miejsce młodości. „Śmierć nad morzem” opublikowana w 1977 roku przez Mitteldeutscher Verlag Halle/Saale, została w 1978 roku tymczasowo zakazana z interwencji radzieckiego ambasadora w NRD Piotra Abrasimowa z powodu rzekomych antyradzieckich fragmentów: książka poruszała temat gwałtów na niemieckich kobietach dokonywanych przez radzieckich żołnierzy po II wojnie światowej.
Do końca istnienia NRD Heiduczek coraz chętniej sięgał po materiały z baśni i legend. Po polsku ukazała się jego książka dla dzieci „Jana i gwiazdka”. Był członkiem Schriftstellerverband der DDR od 1960 roku;