Der 1843 in Westpreußen geborene Heinrich von Tiedemann entstammte einer alten preußischen Offiziersfamilie und nahm als Infanterieoffizier an den Kriegen von 1866 und 1870/71 teil. 1872 heiratete er die Tochter des wohlhabenden Berliner Kaufmanns von Hardt. 1881, als Hauptmann, nahm er seinen Abschied, teils wegen der bei der Armee begrenzten Aufstiegsaussichten, teils weil es ihn in die