Родился 18 июля 1970 года в Кишинёве Молдавской ССР в семье рабочих.
В 1987 году окончил среднюю школу. В 1988-1990 годы проходил срочную службу в рядах Советской Армии.
В 1991-1994 годы обучался в Московской духовной семинарии. В июне 1994 года поступил в братию Троице-Сергиевой лавры.
13 апреля 1995 года в Троицком соборе Троице-Сергиевой лавры наместником обители архимандритом Феогностом (Гузиковым) пострижен в монашество с именем Феодосий в честь преподобного Феодосия, игумена Киево-Печерского.
29 апреля 1995 года в Покровском храме Покровского ставропигиального монастыря Москвы Святейшим Патриархом Алексием II рукоположён в сан иеродиакона.
13 апреля 1996 года в Богоявленском кафедральном соборе г. Москвы Святейшим Патриархом Алексием II рукоположён в сан иеромонаха.
Нёс послушание на просфорне в Троице-Сергиевой Лавре. Служил в Николо-Сольбинском монастыре.
Решением Священного Синода от 20 апреля 2005 года назначен наместником монастыря во имя святых Царственных страстотерпцев на Ганиной яме Екатеринбургской епархии.
19 декабря 2005 года в храме святителя Николая Чудотворца монастыря во имя святых Царственных страстотерпцев архиепископом Екатеринбургским и Верхотурским Викентием (Морарь) возведён в сан игумена.
В 2008 году окончил Московскую духовную академию.
В январе 2009 года участвовал в работе Поместного собора Русской православной церкви.
15 марта 2011 года в храме во имя святых Царственных страстотерпцев архиепископом Екатеринбургским Викентием вручён игуменский посох.
В 2011 году окончил Уральскую государственную юридическую академию по специальности «Юриспруденция», закреплён соискателем на научную степень.
АрхиерействоРешением Священного Синода от 6 октября 2011 года избран епископом Бишкекским и Киргизским.
8 октября 2011 года в Троицком соборе Троице-Сергиевой лавры митрополитом Ташкентским и Узбекистанским Викентием возведён в сан архимандрита.
25 октября 2011 года защитил дипломную работу по теме «Архипастыри Екатеринбургской и Верхотурской епархии (1885-1993 гг.)» на кафедре церковной истории МДА.
25 ноября 2011 года в рабочей Патриаршей резиденции в Чистом переулке состоялось наречение архимандрита Феодосия во епископа Бишкекского и Киргизского.
4 декабря 2011 года в Большом соборе Донского монастыря в праздник Введения во храм Пресвятой Богородицы и Приснодевы Марии и годовщину интронизации святителя Тихона, Патриарха Всероссийского хиротонисан во епископа Бишкекского и Киргизского. Хиротонию совершили Патриарх Московский и всея Руси Кирилл, митрополит Среднеазиатский Викентий (Морарь), митрополит Саранский и Мордовский Варсонофий (Судаков), митрополит Иркутский и Ангарский Вадим (Лазебный), митрополит Екатеринбургский и Верхотурский Кирилл (Наконечный), митрополит Саратовский и Вольский Лонгин (Корчагин); епископ Дмитровский Александр (Агриков), епископ Солнечногорский Сергий (Чашин), епископ Ставропольский и Невинномысский Кирилл (Покровский).
Организованный епископом Феодосием в феврале 2012 года крестный ход, встречавший Почаевскую икону Божией Матери, стал самым масштабным в истории Киргизии.
Одной из первых заложенных традиций в новой епархии стали обязательные огласительные беседы и экзамен перед крещением: если человек не при смерти, то крещение после 12 огласительных бесед и экзамена.
4 октября 2012 года титул изменён на Бишкекский и Кыргызстанский.
В июне 2014 года Госкомиссия по делам религии при Правительстве Киргизии вынесла предписание о запрете на ведение религиозной деятельности для епископа в связи с тем, что у архиерея закончился срок разрешения на такую деятельность. Также предпринята попытка другими способами вынудить епископа покинуть страну. В итоге епископ Феодосий выехал в Москву.
25 июля 2014 года решением Священного Синода назначен быть преосвященным Исилькульским и Русско-Полянским (Омская митрополия).