Родился 26 января 1961 года в р.п. Пичаево Тамбовской области, в семье священника. По окончании средней школы и службы в армии в 1981 году поступил в Московскую Духовную семинарию, которую окончил в 1984 году по первому разряду. В том же году стал студентом Московской Духовной академии.
В январе 1985 года был направлен в Чехословакию на Православный Богословский факультет университета в Прешове, где получил высшее богословское образование, окончив факультет в 1988 году с учёной степенью магистра богословия за сочинение на кафедре церковной истории на тему «Крещение Руси».
22 августа 1987 года, по благословению патриарха Пимена, в Троицком соборе Московского Свято-Данилова монастыря митрополитом Минским и Белорусским Филаретом, председателем Отдела внешних церковных сношений был пострижен в монашество с наречением имени Феодосий в честь преподобного Феодосия, игумена Киево-Печерского.
28 августа 1987 года был рукоположён во иеродиакона.
1 января 1988 года Указом Патриарха Пимена назначен исполнять диаконское служение на подворье Русской православной церкви в Карловых Варах (Чехословакия).
12 июля 1988 года рукоположён во иеромонаха и назначен на должность клирика Петропавловско московского Свято-Данилова монастыря.
В 1991 году назначен заведующим сектором зарубежных учреждений Русской православной церкви в Отделе внешних церковных сношений Московского патриархата.
В 1992 году удостоен сана игумена.
26 апреля 1993 года Определением Священного Синода назначен Начальником Русской Духовной Миссии в Иерусалиме.
22 мая 1993 года Патриархом Иерусалимским Диодором I возведён в сан архимандрита.
21 апреля 2002 года был хиротонисан во епископа Ветлужского.
11 октября 2002 года назначен Управляющим Нижегородской и Тамбовской епархиями.
26 декабря 2002 года решением Священного Синода назначен Управляющим Тамбовской и Мичуринской епархией.