История храма восходит к XVI веку, когда в селе Лешуконское был основан приход, включавший шесть деревень, расположенных на реке Вашке. В XVIII веке в приходе действовали два храма: Богоявленский и Николаевский. После пожара 1779 года, уничтожившего Богоявленскую церковь, в 1854–1855 годах был построен новый храм, а ветхий Николаевский храм был разобран. В 1904 году на средства Ф.Ф. Ляпушкина была возведена каменная Благовещенская церковь с трапезной и колокольней, которая стала единственным каменным храмом в пределах бывшего Мезенского уезда.
Архитектурно храм представляет собой пятиглавый четверик с трапезной и колокольней над папертью. Крыша храма покрыта железом, окрашенным зелёной масляной краской. Потолок и стены алтаря, церкви, трапезы и паперти расписаны стенной живописью. Длина церкви с колокольней составляет 15 саженей, ширина — 6 саженей, высота до верха карниза — 5,5 саженей. На церкви имеется одна большая глава и четыре малых, а также по одной маленькой главке над алтарём и над колокольней. Для отопления используются пять кирпичных печей. Колокольня одноярусная, высота до верха карниза — 10 саженей.
В советский период храм был закрыт, и его здание использовалось для размещения сельского клуба, что привело к утрате части архитектурных элементов. В 1990 году в селе была восстановлена община верующих, и богослужения начали проводиться в молитвенном доме. В первой половине 2000-х годов храм был возвращён верующим и освящён во имя Николая Чудотворца.
