В исправительных учреждениях области действуют два храма, две часовни, в каждом есть молельная комната. Проповедь православия ведётся в воинских подразделениях. Активно развивается приход в городе Мирном, где проживают семьи военнослужащих российского космодрома «Плесецк». В 1998 г. на острове Новая Земля образован самый северный православный приход, и открыт храм. 1 мая 1998 г., в день памяти преподобных Евфимия, Антония и Феликса Корельских, у стен Николо-Корельского монастыря (ныне находится на территории ПО «Севмаш» Северодвинска) впервые после 1917 г. епископ Тихон совершил водосвятный молебен, с тех пор молебен совершается ежегодно 1 мая. 25 июля 1999 г. состоялось освящение закладного камня Михаило-Архангельского кафедрального собора Архангельска, 13 июля 2001 г. утверждён проект храма. В июне 2000 г. священнослужители епархии совершили крестный ход, посвящённый 2000-летию Рождества Христова, на пароходе «Н.В. Гоголь», прошедшем по Северной Двине от Северодвинска до Котласа. Во время крестного хода устанавливали поклонные кресты, служили молебны, совершали таинства крещения, покаяния, причащения. В октябре 2000 г. состоялась десятидневная миссионерская поездка по Архангельской земле священнослужителей и студентов Белгородской миссионерской семинарии на специальном поезде с храмом-вагоном. За время поездки крещение приняли 1874 человека, было совершено девять литургий, за которыми причастились 180 человек, и три крестных хода по посёлкам, прочитано десять лекций духовно-нравственного содержания и организовано столько же концертов духовной музыки. Жителям области было передано около 5 тонн медикаментов, тысячи нательных крестов, икон и православных печатных изданий. В 1998–2001 гг. по благословению епископа Архангельского и Холмогорского Тихона неоднократно совершались миссионерские поездки по удалённым от церковных центров районам Архангельской и Холмогорской епархии, возглавляемые священниками и преподавателями Православного Свято-Тихоновского богословского института. В ходе этих поездок более 2 тыс. человек приняли крещение, на походных антиминсах совершались литургии, организовывались просветительские беседы с народом, концерты духовной музыки, проводились многочисленные исповеди и другие требы. В феврале 2001 г. в Архангельской и Холмогорской епархии проходили торжества, посвящённые 5-летию преобразования Архангельской и Мурманской епархии в Архангельскую и Холмогорскую. Празднование открылось литургией в Илиинском кафедральном соборе, которую возглавил митрополит Солнечногорский Сергий (Фомин), ему сослужили архиепископ Костромской и Галичский Александр (Могилёв), архиепископ Белгородский и Старооскольский Иоанн (Попов), архиепископ Верейский Евгений (Решетников), епископ Архангельский и Холмогорский Тихон (Степанов). Впервые в истории епархии служили пять архиереев. Епископ Тихон и настоятель Антониева Сийского монастыря архимандрит Трифон (Плотников) были награждены государственными орденами «За заслуги перед Отечеством» третьей степени. С 1996 г. Архангельская и Холмогорская епархия участвует в деятельности международной христианской организации «Совет по сотрудничеству христианских Церквей Баренц-региона».