Во время визита епископа Архангельского и Холмогорского Даниила в Нарьян-Мар губернатор НАО посетил Божественную Литургию, отслуженную Владыкой в честь Великого двунадесятого праздника православных Благовещения Пресвятой Богородицы. После проповеди епископа Даниила Фёдоров обратился к нему и прихожанам с
речью, в которой обещал оказывать содействие духовной власти Русской Православной церкви на территории Ненецкого автономного округа.
Мы это ощутили не так давно, пройдя крестным ходом от аэропорта пешком по улицам Нарьян-Мара до этого великолепного храма Богоявления Господня. Здесь сегодня мы рады видеть Вас. Прошли крестным ходом вместе с мощами Святителя Николая Чудотворца и Блаженной Матроны Московской. Пройдя все вместе, мы почувствовали объединяющую силу всех тех, кто живет и трудится в Ненецком автономном округе.
Общими усилиями мы построили церковно-причтовый дом, который, несомненно, стал украшением города Нарьян-Мара. Это отмечают многие, кто приезжает. Нарьян-Мар стал красивейшим европейским городом. Мы строим, и будем строить часовни. Особенно радует обращение наших граждан, жителей отдаленных поселков, которые просят помочь построить часовню. Дажа в национальных поселках они строятся. Жители дальних северных поселков хотят соединиться с православием, прийти в церковь, помолиться за усопших, пожелать здравия и добра живущим друзьям и соседям.