Свецкае імя — Павел Захаравіч Більчанка. Нарадзіўся ў Батумі. У 1964 г. скончыў Харкаўскі электрамеханічны тэхнікум. Да 1970 г. працаваў у Акадэміі Навук УССР, Кіеўскім аддзяленні інстытута «Энергасетка». У 1973 г. скончыў Маскоўскую духоўную семінарыю, затым — акадэмію, дзе застаўся працаваць. З 1997 г. — епіскап Полацкі і Глыбоцкі. У 2006 г. узведзены ў сан архіепіскапа.
Узнагароджаны ордэнамі Сергія Раданежскага ІІ і ІІІ ступені, Еўфрасінні Полацкай, благавернага князя Данііла Маскоўскага ІІ ступені, Серафіма Сароўскага ІІ ступені, знакам «За заслугі перад Полацкам».
Званне Ганаровага грамадзяніна г. Полацка прысвоена ў 2007 г.
Архіепіскап Полацкі і Глыбоцкі Феадосій акрапляе народ. 2012 г.
Хрэсны ход. 2012 г.
Сустрэча Архіепіскапа Полацкага і Глыбоцкага Феадосія. 2015 г.
Падчас службы ў Крыжа-Узвіжанскім саборы. 2015 г.
Хрэсны ход. 2015 г.
Падчас службы ў Сафійскім саборы. 2015 г.
Падчас віншавання са светлай пасхальнай нядзеляй. 2016 г.
Архіепіскап Полацкі і Глыбоцкі Феадосій на Кургане Дружбы. 2016 г.
Архіепіскап Полацкі і Глыбоцкі Феадосій у дзіцячым доме ў в. Жарнасекі Полацкага раёна. 2016 г.
Святочная ўсяночная служба. 2016 г.
Сустрэча Архіепіскапа Полацкага і Глыбоцкага Феадосія. 2017 г.
Літургія ў Спаса-Праабражэнскай царкве. 2017 г.