Tras el estallido de la Segunda Guerra Mundial, primero fue desplegado en Polonia, y más tarde, como teniente de la reserva, ocupó un puesto en el personal del General Fedor von Bock, que más tarde se convertiría en comandante supremo del Grupo de Ejércitos Centro (Heeresgruppe Mitte).Junto a Kurt Hahn, Gerhard Knaak, Hans Otto Erdmann y Max Ulrich von Drechsel fue sentenciado a muerte por el Volksgerichtshof presidido por Günther Nebelung el 4 de septiembre de 1944.[2] Fue colgado el mismo día en la prisión de Plötzensee en Berlín.Su esposa Gottliebe née Gräfin von Kalnein (1913-1993)[3] y sus cuatro hijas (Marie Eleanore [quien se casó con el hijo de Wieland Wagner, Wolf Siegfried],[4] Vera, Gabriele, y Katharina) pasaron el resto de la guerra confinadas en campos de concentración.Su hija Vera von Lehndorff (1939) se convirtió en una conocida modelo de fotografía y actriz con el nombre profesional de Veruschka.
Piedra conmemorativa en ocasión del 100º aniversario de Heinrich Graf von Lehndorff, el último hombre de Steinort y participante activo en el intento de asesinato de Hitler el 20 de julio de 1944.
