Erwin Tiebel giftede sig med Isolde Hordler i oktober 1941. Isolde var også fra en familie i Dresden, og indtil Erwin Tiebels' overførsel til Berlin i 1943 boede de sammen i Radeberg nær Dresden. Ægteskabet gav to børn, Wolfgang og Heidemarie, som var 19 og 17 år gamle i slutningen af 1961, så de blev formentlig begge født mellem 1942 og 1945. Efter
I 1945 blev parret skilt. Erwin Tiebel kunne ikke vende tilbage til den del af Tyskland, der nu blev administreret som den sovjetiske besættelseszone af "politiske grunde", formodentlig baseret på hans medlemskab af sikkerhedsinstitutionen i de nazistiske år: Isolde Tiebel, hvis mor for nylig var død, kunne ikke efterlade sin far alene i Dresden efter at han vendte tilbage fra sin tid som krigsfange.