Сын протестантского священника, Хейнрици ежедневно читал отрывок из Библии, по воскресеньям посещал церковь и настаивал на религиозных службах в своих войсках. Эта практика не устраивала Гитлера. Несколько раз Хейнрици недвусмысленно намекали, что Гитлер считает неблагоразумным публичное посещение церкви генералом. Когда в последний приезд в Германию Хейнрици проводил отпуск в Вестфалии в городке Мюнстер, его навестил высокопоставленный функционер нацистской партии, посланный из Берлина специально для разговора с ним. Хейнрици, который никогда не был членом нацистской партии, проинформировали, что «фюрер считает вашу религиозную деятельность несовместимой с целями национал-социализма». С каменным выражением лица Хейнрици выслушал предупреждение, а в следующее воскресенье он, его жена, сын и дочь, как обычно, посетили церковь.
Соответственно, в воинских званиях его повышали редко и неохотно. Он вообще не продвигался бы по службе, если бы не его неоспоримый блестящий талант командира и тот факт, что различные командующие, под началом которых он служил, — особенно фельдмаршал Гюнтер фон Клюге — настаивали на его повышении.
В конце 1943 года Хейнрици навлек на себя неприязнь рейхсмаршала Германа Геринга опять же из-за религии. Геринг в гневе нажаловался фюреру, что во время отступления 4-й армии в России Хейнрици не выполнял гитлеровскую политику «выжженной земли». Конкретно Геринг обвинил генерала в том, что он преднамеренно игнорировал приказ «сжечь и разрушить все жилые здания в Смоленске»; среди других зданий в городе уцелел и огромный кафедральный собор. Хейнрици с серьезным видом объяснил, что, «если бы Смоленск был сожжен, я не смог бы вывести через него мои войска». Подобный ответ не удовлетворил ни Гитлера, ни Геринга, но в нем содержалось как раз столько военной логики, сколько требовалось для того, чтобы избежать военного суда.
Однако Гитлер ничего не забыл. Став жертвой газовой атаки в Первой мировой войне, Хейнрици с тех пор страдал различными болезнями желудка. Через несколько месяцев после инцидента с Герингом Гитлер, сославшись на эти болезни, внес Хейнрици в список командного состава, не состоящего на действительной службе, по причине «слабого здоровья». Его отправили в отставку и, по словам самого Хейнрици, «просто забыли» в санатории для послебольничного долечивания в Карлсбаде в Чехословакии. Через несколько недель после его увольнения из армии русские в первый раз прорвались через позиции его бывшего соединения — 4-й армии.
В первые месяцы 1944 года Хейнрици оставался в Карлсбаде и издалека наблюдал за трагическими событиями, медленно превращавшими империю Гитлера в руины: июньским вторжением западных союзников в Нормандию, продвижением англо-американских войск вверх по «итальянскому сапогу» и захватом Рима, неудачным покушением на Гитлера 20 июля, неодолимым шествием русских по Восточной Европе. По мере того как ситуация становилась все более критической, Хейнрици все тяжелее переносил свое вынужденное бездействие. Он мог бы обратиться к Гитлеру с просьбой о назначении, но не хотел унижаться.