Андрей Гурьевич Хатанзейский родился в 1923 году в селе Мохча Ижемского района Коми АССР в семье оленевода. Окончил 6 классов Мохчинской школы, работал в оленеводстве родного колхоза. В Красную Армию был призван 25 февраля 1942 года. С сентября 1942 года принимал участие в боях, командуя отделением 341-го отдельного саперного батальона 233-й стрелковой дивизии на Донском, Степном, 2-м, 3-м Украинских фронтах. Прошел с боями от Сталинграда до Венгрии. Был четырежды ранен.

Сержант А.Г. Хатанзейский отличился при форсировании Дуная 6 ноября 1944 года: с саперами своего отделения он ночью скрытно переправился на лодке на противоположный берег реки, занятый противником (22 км северо-западнее г. Сомбор, Югославия). Разведав оборону и определив место переправы, внезапным ударом они сбили вражеский заслон и закрепились на маленьком плацдарме, куда затем начали переправляться подразделения дивизии. В следующую ночь А.Г. Хатанзейский первым десантом переправил 85 стрелков, 9 станковых пулеметов, 3 миномета с расчетом, 46 ящиков боеприпасов. Затем руководил десантным катером, переправляя материальную часть дивизии.

А.Г. Хатанзейский погиб при выполнении боевого задания 14 февраля 1945 года в районе озера Балатон и похоронен в Венгрии, в селе Кирп-Яшланга.

А.Г. Хатанзейский был награжден орденом Красной Звезды, медалью «За оборону Сталинграда». 24 марта 1945 года ему было присвоено звание Героя Советского Союза. На родине в селе Мохча установлен бюст героя.