Деревянная церковь во имя святого Георгия Победоносца в селе Куя была построена между 1847 и 1850 годами. Храм возвели на каменном фундаменте из разобранной кладбищенской Георгиевской церкви, перенесенной из Пустозерска.

Проект здания был утвержден по плану, предложенному местными крестьянами, а не по варианту, подготовленному Архангельской палатой государственных имуществ. Архитектурный стиль храма можно отнести к традиционному северному деревянному зодчеству с характерной одноярусной колокольней над папертью.

Особую роль в строительстве и обустройстве церкви сыграли жители Куи. Крестьяне Андриян и Стефан Созоновы, Аристарх и Григорий Корепановы, Стефан Вокуев пожертвовали средства на церковную утварь, включая напрестольное Евангелие, серебряные сосуды и дароносицу. Храм освятили 6 февраля 1851 года при епископе Варлааме (Успенском).

Впоследствии церковь и колокольню обшили тесом и покрасли в белый цвет, а внутри оштукатурили. В 1858 году вокруг храма появилась деревянная ограда, сооруженная на средства Аристарха Корепанова.

Георгиевская церковь стала центром нового Куйского прихода, в который вошли несколько окрестных деревень. Среди почитаемых икон особое место занимали образы великомученика Георгия и святого Алексия, человека Божия. Риза на иконе Георгия Победоносца, пожертвованная еще в 1800 году, была выкуплена жителями Куи у пустозерцев за 1000 рублей. А история иконы святого Алексия связана с чудесным исцелением одержимого крестьянина, после чего образ передали в храм.

В конце XIX века при церкви открыли школу, а также учредили попечительский совет. Однако к началу XX века здание обветшало, и епархия рассматривала возможность переноса храма в более оживленную деревню Никитцинскую. Эти планы так и не реализовали, а в 1927 году церковь разобрали. Сегодня о храме напоминают лишь архивные документы и воспоминания старожилов, сохранивших историю этого утраченного священного места.