Храм святой великомученицы Варвары в деревне Коковка Плесецкого района Архангельской области был построен в начале XXI века. Первые богослужения на территории населенного пункта начали совершаться в марте 2009 года в здании местной школы, где проводились водосвятные молебны и панихиды. До декабря 2009 года богослужения совершались ежемесячно.
В конце 2009 года в деревне была открыта молебная комната, где совершались таинства Крещения и регулярные молебны. Строительство деревянного храма во имя святой великомученицы Варвары началось в августе 2010 года по благословению епископа Архангельского и Холмогорского. Храм был построен к 2015 году, после чего в нем стали совершаться регулярные богослужения.
Первую Божественную литургию в строящемся храме совершили 28 августа 2011 года. Храм имеет три престола: главный - в честь святой великомученицы Варвары, и два дополнительных - в честь святых Марии Магдалины и Евдокии Илиопольской. Архитектура храма представляет собой традиционное деревянное зодчество Русского Севера.
До 2010 года в деревне Коковка не было ни храмов, ни часовен. Строительство нового храма стало значимым событием для духовной жизни населенного пункта. Богослужения в храме совершаются по выходным и праздничным дням. Храм относится к Плесецкому благочинию Плесецкой епархии Архангельской митрополии Русской Православной Церкви.