Деревня Андег расположена на восточном краю Малоземельской тундры, на левом берегу протоки Малая Печора, в месте, где от неё ответвляется протока Утчер-Шар, в 34 км к северу от Нарьян-Мара. Деревня была основана русскими переселенцами-промысловиками. Одно из ранних упоминаний об Андеге относится к XVII веку. В переписной книге Пустозерского уезда 1678-1679 годов воеводы Гавриила Яковлевича Тухачевского селение называется Ангох. В последующих переписях деревня проходит под названиями: Андехская, Андеева, Андевская, Ангох, а с 1883 года - деревня Андег. До 1780 года она находилась в составе Пустоозерского уезда Архангельской губернии; затем - в Мезенском уезде, а в 1891-1929 годах - в составе Пустозерской волости Печорского уезда Архангельской губернии. Село находится в суровом климате Заполярья, на 67°53′ северной широты и не имеет до сих пор надёжного сухопутного сообщения с "Большой Землёй".
До конца XIX века деревня, находясь в приходе Георгиевской церкви села Куя, отстоящая в 16 верстах водного пути, и своего храма не имела. Церковь Живоначальной Троицы построена в 1892 году на средства местного богатого крестьянина Евдокима Васильевича Хабарова и освящена 20 марта 1893 года в память о чудесном спасении Государя Императора Александра III и членов его семьи в катастрофе поезда близ станции Борки, что около Харькова, произошедшая 17 октября 1888 года. По распоряжению епархиального начальства храм до 1917 года был приписан к Куйскому приходу. Богослужения в церкви проводились 21 раз в год. В 1929 году храм был закрыт и перестроен под школу. В настоящее время в его стенах размещается Дом культуры.