За долгие годы своего служения в Русской Православной Церкви (в сан иерея он был рукоположен в 1945-м, монашеский постриг принял в 1962-м, тогда же состоялась хиротония во епископы) владыка Феодосий был удостоен многих церковных наград. Наивысшая — орден Гроба Господня, врученный ему недавно почившим патриархом Иерусалимским Диодором. А еще награждался орденом святого Владимира III, II, I степеней, орденом Сергия Радонежского 2 степени, орденом Святого Даниила II степени. Польская Православная Церковь отметила владыку орденом святой Марии Магдалины, а Элладская — медалью святого Димитрия. Из светских знаков отличия у него три медали Советского Фонда мира.
Орден Почета — первая государственная награда, которой священнослужитель удостоен за большой вклад в укрепление мира и возрождение нравственных традиций.
Вообще награждение духовных лиц руководителем государства случилось впервые за много десятилетий после революции. На прием в Кремль были приглашены 34 представителя Русской Православной Церкви, один — Старообрядческой и один — лютеранский епископ. Среди православных — митрополиты Солнечногорский Сергий, Крутицкий и Коломенский Ювеналий, Санкт-Петербургский и Ладожский Владимир, Волгоградский и Камыщинский Герман, Рязанский и Касимовский Симон, архиепископ Калужский и Боровский Климент. Из всех награжденных владыка Феодосий — первый по стажу своего служения в епископате Московского Патриархата.
В программе «Время» была показана эта торжественная церемония. Патриарх Алексий II отметил, что новый год мы начинаем с молодым президентом, полным сил и энергии. А Владимир Путин сказал: «Мы навсегда расстаемся с эпохой нигилизма и нравственной пустоты. Пастырское слово единит людей, а значит, скрепляет государство».
— Президент произвел прекрасное впечатление своей открытостью, искренностью, — рассказал, вернувшись из Москвы, митрополит Феодосий. — Путин в своей речи помянул тяжелые моменты, которые пережила Русская Православная Церковь, и говорил о великом вкладе, который она внесла и внесет в возрождение сильного Государства Российского. Когда президент вручал награды — ордена Почета и Дружбы народов — у него была краткая беседа с каждым. Знакомясь со мной, он заметил, что никогда не бывал в Омске. Пользуясь случаем, я сказал, что мы будем рады его встретить как дорогого и желанного гостя. А когда, после того как он приколол орден, нужно было сказать пару слов, я сказал кратко: «Верой и правдой Богу и народу».
Очень тронуло, что оркестр после каждой награды играл мелодию Глинки «Славься…» На меня большое впечатление произвел Кремль после реставрации. Я был там еще в советское время, туристом. Но сегодня Екатерининский зал, в котором проходила церемония, — удивительно прекрасен, это, пожалуй, самый красивый зал в Европе. Нам сделали экскурсию и по другим залам, где представлена полная история российского герба с двуглавым орлом.
— Владыка, омичи никогда не видели, чтобы вы надевали ордена. Почему?
— Раньше надевал три раза в год — на Пасху, Рождество и в день своего святого. Но это, когда был моложе, еще до приезда в Омск. А знаете, Николай II носил только Георгиевский крест, причем солдатский… Мне как-то было неудобно носить свои церковные награды. Но орден Почета на праздник Крещения надену.
В Москве владыка Феодосий получил и дорогой подарок Патриарха: искусно сделанную серебряную панагию с эмалевой иконой Рождества Христова, которую глава Русской Православной Церкви год назад привез из Вифлеема.