Его увлекала, однако, не только педагогика, но и литература: не случайно свою дипломную работу он посвятил ранним драмам Фридриха Вольфа. К этой поре относятся и первые литературные опыты Гайдучека. Внимание к себе он привлек в конце пятидесятых годов рассказом для юношества «Юля находит друзей» (1958). Затем последовала повесть «Маттес и бургомистр» (1960). Вскоре в театрах ГДР с успехом шли пьесы, созданные по мотивам этих произведений.
Уже на раннем этапе своего творчества Гайдучек проявил незаурядное дарование. Он умел органически сочетать художественный вымысел с правдой жизни, увлекательно рассказывая о том, что хорошо знал, чему был очевидцем, что испытал и выстрадал сам. В книге «Маттес и бургомистр», например, начинающий писатель колоритно воспроизвел будни немецкой деревни той поры, когда после освобождения от фашизма люди стали постепенно пробуждаться к новой жизни. Большой удачей автора были сочно выписанные образы деревенского паренька Маттеса и стойкого коммуниста Фенца, нового бургомистра полуразрушенной деревушки, который прошел через ад гитлеровского концлагеря, но сумел сохранить и боевой дух, и оптимизм, и умение повести людей за собой, и даже неисчерпаемый юмор.
Прошло немало лет после появления в свет этой повести, и Гайдучек вновь заставил заговорить о себе, опубликовав в один и тот же год (1968) и роман «Прощание с ангелами», и новеллу для детей старшего возраста «Братья» — о сложной судьбе осиротевшего тринадцатилетнего мальчика, за душу которого, как за душу родного брата, борется пограничник ГДР, стараясь вырвать подростка из рук предателя.
Кстати, обращает на себя внимание особый интерес Гайдучека к жизни юношества. Писателю, отдавшему немало сил и вдохновения преподавательской работе, стремившемуся не только передать свои знания, но и помочь молодежи созреть духовно, очень близок внутренний мир его юных героев. Не случайно и последняя повесть прозаика, «Марк Аврелий, или семестр нежности» (1971), посвящена студенчеству.
Однако вернемся к самой значительной книге Гайдучека, к «Прощанию с ангелами». Любопытна история ее создания. Работая над рассказами, над пьесами, писатель вновь и вновь возвращался к мысли о романе, в котором собирался запечатлеть самые драматические моменты (а их было немало) из того, что было пережито и им самим, и его семьей, да и вообще его поколением.
Потребовалось несколько лет напряженной работы мысли, прежде чем герои будущего произведения стали обретать в воображении Гайдучека живую плоть.
