В 1939 году граф Генрих Айнзидель вступил в Люфтваффе. По материнской линии он приходился правнуком «железному канцлеру» Отто фон Бисмарку.
По-скольку Айнзидель имел достаточно известные корни,его решили определить пилотом-истребителем Ме-109,элитной эскадрильи «фон Рихтгофен», где его окрестили "Графом".В начале войны "Граф" сбил несколько британских самолётов,и совместно со своим звеном сорвал торпедную атаку британских торпедоносцев на германские суда.
В июне 1942 года Айнзиделя перевели на Восточный фронт,как опытного лётчика-истребителя в эскадрилью «Удет».За несколько месяцев боёв под Сталинградом он сбил 31 советский самолет, за что его наградили Рыцарским крестом.Несмотря на свой боевой опыт 30 августа 1942 года Айнзидель был вынужден посадить свой самолет недалеко от "Бекетовкои" - аэродрома,находящимся недалеко от города.
Установление личности летчика подняло серьезный шум среди советского командования. Летчиком оказался не кто иной, как ас с позывным «Граф», на счету которого числились десятки воздушных побед как в Европе так и на Восточном фронте, кавалер Рыцарского креста в золоте, любимчик самого фюрера, лейтенант Люфтваффе граф Генрих фон Айнзидель, правнук великого немецкого канцлера Отто фон Бисмарка. В плену он написал открытое письмо домой, вспомнил слова своего деда Бисмарка, сказанные перед его смертью: «Никогда не ходите войной на Россию». Лётчика отправили в Красногорский лагерь, где находились другие пленные немцы. Они были настроены против Гитлера, и в ноябре 1943 года Айнзидель присоединился к антифашистской организации «Свободная Германия». После войны граф стал её вице-председателем и комиссаром пропаганды, контролировал выпуск антифашистских листовок.
В 1947 году он получил разрешение вернуться в Восточную Германию,но травля происхождением, боевыми «подвигами» непринятие коммунистических идей, и постоянные визиты в Западный Берлин к родственникам заставили его в 1949 году бежать в ФРГ.