В сентябре 1745 года поступил в Московскую духовную академию, которую окончил в начале 1749 года. По окончании академии вернулся в Рязань, где был определен учителем Рязанской семинарии.
В 1755 году в Рязанском духовном монастыре пострижен в монашество, рукоположен во иеромонаха и назначен префектом духовной семинарии. В 1761 году определен ректором Рязанской духовной семинарии и архиандритом Рязанского Богословского монастыря. В 1763 году переведен в Солотчинский Рождество-Богородичный монастырь Рязанской епархии.
28 декабря 1763 года иротонисан во епископа Коломенского и Каширского в придворной церкви в присутствии императрицы Екатерины II. В период управления епископом Феодосием Коломенской епархией учреждена коломенская консистория (1764 года), построены Тихвинский собор в Коломне и загородный архиерейский дом. В 1775 году епископ Феодосий повторно встречал императрицу Екатерину II и принимал её в архиерейских покоях.