Родился в 1923 году в селе Мохча Ижемского района Республики Коми в семье оленевода. Коми. Член ВКП(б) с 1944 года. Образование начальное. Работал оленеводом в родном колхозе.

В Красной Армии с 25 февраля 1942 года. Участник Великой Отечественной войны с сентября 1942 года. Сражался на Донском, Степном, 2-м и 3-м Украинских фронтах. Принимал участие в освобождении Украины, Молдавии, Болгарии, Югославии. Был четырежды ранен.

Командир отделения 341-го отдельного саперного батальона (233-я стрелковая дивизия, 57-я армия, 3-й Украинский фронт) сержант Андрей Xатанзейский с группой сапёров на лёгкой лодке 6 ноября 1944 года переправился через Дунай в районе населенного пункта Ватина (22 километров северо-западнее города Сомбор, Югославия), разведал оборону и места возможной высадки десанта. Следующей ночью переправил 85 стрелков, 9 станковых пулеметов, 3 миномета с расчетом, 46 ящиков боеприпасов.

Бойцы Красной Армии форсируют Дунай на надувных лодках. 1944 год.
.

В боях за захваченный рубеж с 9 по 12 ноября 1944 года лично уничтожил около десяти гитлеровцев.

Указом Президиума Верховного Совета СССР от 24 марта 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм, сержанту Хатанзейскому Андрею Гурьевичу присвоено звание Героя Советского Союза.

Но не суждено было отважному саперу получить высшую награду Родины... А.Г. Хатанзейский погиб в боях 9 апреля 1945 года в районе озера Балатон на территории Австрии. Похоронен в населенном пункте Кирп-Яшланга (Венгрия).

Награжден орденами Ленина, Красной Звезды, медалями.

На родине в селе Мохча установлен бюст Героя. В городе Печора именем Героя назван улица, установлена мемориальная доска.