С начала Отечественной войны 1812 года полковник Гейденрейх командовал Костромским пехотным полком, отличился в сражениях под Кобриным и на Березине. В Заграничном походе 1813 года отличился в бою при Кёнигсварте, под Бауценом был ранен, а в 1814 году в сражении при Шато-Тьерри был захвачен французами в плен, из которого освобождён уже по окончании военных действий.