Хутынским архимандритом, предпринял строительство Александро-Невского монастыря, и в 1712 году был назначен архимандритом будущей лавры, получив право ношения митры с крестом, как у архиерея.

Вместе с царской свитой архимандрит Феодосий через Кёнигсберг добрался до Гданьска. В Гданьске (Данциге) он 8 апреля обвенчал племянницу Петра I царевну Екатерину Ивановну с герцогом Мекленбургским. Не совсем понятно, почему Пётр I взял с собой в поездку архимандрита Феодосия. Его духовником с 1703 года был протоиерей придворного Благовещенского собора Тимофей Васильевич Надаржинский. Отец Тимофей обычно неотлучно находился при императоре, сопровождая его во всех походах и путешествиях, включая и европейский вояж 1716-17 годов. Его присутствие в этой зарубежной поездке Петра I зафиксировано документально в форме исторического анекдота. Так, отец Тимофей вместе с Петром I побывал во Франции. И, в бытность Надаржинского в Париже, герцог Ришелье пригласил его к себе на ужин и дал ему в собеседники одного субтильного аббата из хорошей фамилии, который после четвёртой бутылки повалился под стол, между тем как русский священник «смотрел на это падение с геройским презрением».

Пётр I очень ценил своего духовника и щедро его награждал. Между прочим, ему были пожалованы государев портрет для ношения на груди, усыпанный алмазами, берег Москвы-реки подле Каменного моста и имение Тростянец в Малороссии. После смерти Петра I Надаржинский оставался духовником императрицы Екатерины и только после её смерти в 1728 года удалился в свой Тростянец. Однако почти сразу же он поступил в Ахтырский Троицкий монастырь и принял схиму с именем Товия. Умер Надаржинский в 1729 году. Был погребен в Троицкой церкви Ахтырского монастыря, построенной на его средства. Поэтическая эпитафия на его могиле занимает 230 строк и считается самой длинной в русской литературе.

Видимо, в этой поездке с русским царём был не один священник. Архимандрит Феодосий, очевидно, рассчитывал в первую очередь лечить здоровье на водах в Карлсбаде, так как вскоре после Гданьска он отделился от Петра I и уехал в этот самый Карлсбад. А вот отец Тимофей Надаржинский, видимо, остался с царём.

Царь Пётр любил принимать участие во всех трудных делах. Пушкин отмечает:

Но в поденном журнале была указана другая дата отправления из Данцига:

Таким образом, русская галерная эскадра к этому времени уже прошла мимо Мемеля и Куршским заливом дошла до Лабиау, где дожидалась приезда Петра I. Русский царь, не задерживаясь в Кёнигсберге, прибыл к эскадре.

Поденный журнал продолжает:

Таким образом, под командованием Петра эскадра вошла в Дейму и поднялась по ней до Тапиау, спустилась вниз по Преголе до Кёнигсберга. Русский царь знал этот путь, так как уже проходил им на яхтах в июле 1712 года. На этот раз Петр I сделал в Кёнигсберге небольшую остановку. Пушкин записал в своей «Истории» так:

Поденный журнал продолжает:

Как видим, здесь галерам снова пришлось преодолеть мель в устье реки. При этом галеры пришлось разгружать для уменьшения осадки. До Данцига было рукой подать, но пришлось несколько задержаться. Поэтому 26 апреля Петр I написал Екатерине Алексеевне письмо:

Поденный журнал сообщает далее:

В «Истории» Пушкина также сообщается: «27 апреля Петр возвратился с эскадрой в Данциг» [20] . Таким образом, 27 апреля провод галерной эскадры по внутренним водам Пруссии был успешно завершен.

Кёнигсберг, а также другие прусские города и селения (Лабиау, Тапиау, Пиллау), оказавшиеся на пути эскадры, впервые увидели русское православное воинство, идущее походом на запад. Учтём, что в каждом полку была своя походная церковь и священник при ней. Священники молились за благополучное совершение похода, совершали положенные богослужения, исповедовали и причащали. Позднее, когда эскадра стояла в Ростоке, царь Петр I снова посетил её 27 июня. В этот день отмечалась годовщина Полтавского сражения, поэтому он был торжественно отпразднован. Был отслужен молебен, потом была пальба из ружей, потом офицеры были приглашены к герцогу Мекленбургскому. Через день было тезоименитство государя, поэтому опять было проведено торжественное богослужение, опять была пальба из ружей, офицеров снова пригласили к герцогу Мекленбургскому. Архимандрит Феодосий, сопровождавший царя в начале заграничной поездки, в эти дни отсутствовал, пребывая на лечении в Карлсбаде. Богослужения проводили протоиерей Тимофей Надаржинский и полковые священники, неотступно находящиеся при своих полках, размещённых на галерах.