Приход в честь святой великомученицы Варвары, в аэропорту Талаги, основан в мае 2001 года 21 числа по распоряжению правящего архиерея Тихона епископа Архангельского и Холмогорского.
Первоначально молитвенное помещение располагалось на первом этаже в пятиэтажном жилом здании по улице Авиационная, д.6, в бывшем военном гарнизоне аэропорта Талаги.
С начала 2003 года, на основе договора-аренды с Архангельской КЭЧ гарнизона, для проведения богослужений и налаживания приходской жизни,
в распоряжение православной общины было передано здание бывшей войсковой санчасти по адресу ул. Авиационная, д.3.