Kapitan Henryk Kożuchowski został zrehabilitowany. 19 stycznia 1980 roku Komisja Rehabilitacyjna pod przewodnictwem płk. Kazimierza Iranka-Osmeckiego, z udziałem płk. Jacka Bętkowskiego, por. F. Paulińskiej, kpt. Adolfa Pilcha i kpt. Franciszka Rybki, na podstawie dokumentów i zeznań świadków z okresu wojennego i powojennego, jednogłośnie zrehabilitowała i uwolniła od postawionych zarzutów śp. kpt. dypl. Henryka Kożuchowskiego, ps. „Hora”, i jednogłośnie orzekła, iż powrócił on do pełnych praw i przywilejów żołnierza AK. W związku z tym odzyskał prawa do odznaczeń bojowych, tj. Krzyża Walecznych i Medalu Wojska Polskiego. Orzeczenie zatwierdził 1 lutego 1980 roku gen. bryg. Tadeusz Pełczyński, ps. „Grzegorz”, były szef Sztabu KG AK.
Awanse podporucznik – 15 sierpnia 1933 roku porucznik – ze starszeństwem od 19 marca 1937 roku kapitan – 1942.
Odznaczenia Krzyż Walecznych Medal Wojska.
Życie rodzinne Był synem Stefana, urzędnika, i Gertrudy z domu Obojskiej. W 1939 roku ożenił się z Janiną Rudzką (ur. 1917). Mieli syna Jerzego (ur. 1943).