Urodził się w Dubnie na Wołyniu w 1937. Jest synem Stanisława Mittelstaedta (1901–1940), inżyniera rolnika i oficera rezerwy, internowanego w 1939 w Starobielsku i zamordowanego przez NKWD w Charkowie, i Heleny z domu Teleżyńskiej (1910–1989), absolwentki SGGW. Miał brata, Marka (1938–2018), inżyniera melioracji. Do 1945 mieszkał w Łucku.