Церковь построена в 1896 г. на средства купца 2-й гильдии из г. Санкт-Петербург Фёдора Колчина. Освящена в том же году 18 сентября. Деревянная. Престолы: во имя св. Пророка Илии и в честь Воздвижения Животворящего Креста Господня.
Приход выделен из Усть-Цилемского прихода и открыт в 1897 г. Причт состоял из священника и псаломщика, с жалованием из казны 600 руб. и 200 руб. в год соответственно.
Благотворители, давшие средства на строительство церкви, были найдены протоиреем Любимовым Гавриилом Марковичем. Протоиерей Гавриил — настоятель придворной церкви в г. Ораниенбаум Санкт-Петербургской епархии. В 1896 г. отмечалось 50-летие его служения в Церкви. Протоиерей Гавриил Любимов много сил приложил к тому, чтобы найти жертвователей для постройки храмов в Архангельской епархии, в тех местах, где эти храмы были особенно нужны. К 1896 г. в строительство храмов благотворителями, живущими в разных уголках Российской империи, было вложено около 80 000 руб. В 1895 г. пострено и освящено 4 храма. В 1896 г. Гавриилом Марковичем найдены два благотворителя, которые согласились построить на свои средства церкви — одну в деревне Бугаевской Усть-Цилемского прихода Печорского уезда, а другую — в Чулащельском приходе Мезенского уезда.
В 1898 г. Соловецкий монастырь пожертвовал в Бугаевскую церковь ризничные принадлежности.
Купец Фёдор Колчин 3 февраля 1897 г. был награждён орденом св. Анны 3-й степени за строительство церкви на свои средства.
Источники: НА РК. Клировые ведомости. АЕВ. — 1896, №5, неоф.ч., с. 160; 1897, №2, с. 23; 1897, №9, с. 176; 1898, №23, с. 443. http://parishes.mrezha.ru/parish_history.php?id=52
