Храм в честь Иверской иконы Божией Матери в поселке Рочегда Виноградовского района Архангельской области был возведен в период с 1996 по 2007 год. Инициатива создания православной общины в поселке исходила от местных жителей, обратившихся в 1996 году с прошением к архиерею Архангельской и Холмогорской епархии. 20 сентября 1996 года для организации общины в поселок прибыл священник, после чего общине было выделено помещение для богослужений, освященное 25 октября того же года.
Строительство храма началось при участии местных жителей и духовенства соседних приходов. К декабрю 2002 года здание церкви было подведено под крышу. Внутренние и наружные работы завершились к 2007 году. 25 октября 2009 года епископ Архангельский и Холмогорский совершил великое освящение храма.
Архитектурно храм представляет собой деревянное сооружение, выполненное в традициях северного церковного зодчества. При храме действует воскресная школа, открытая в ноябре 2013 года. Богослужения совершаются по субботним, воскресным и праздничным дням.
Поселок Рочегда, где расположен храм, был основан в 1942 году как поселение при лесозаготовительном предприятии. Строительство поселка и узкоколейной железной дороги осуществлялось силами заключенных ГУЛАГа и местных жителей. В 1958 году поселок получил статус поселка городского типа, который сохранялся до 2005 года.