В 1948(1946?)г., когда тайные священники смогли выйти на открытое служение Церкви, был приглашен в Ташкент епископом Гурием (Егоровым) и принят в состав клириков Ташкентской епархии. Служил в Успенском кафедральном соборе. С 1949г. — ключарь собора и член епархиального совета. Возведен в сан протоиерея

С 1951г. служил в кладбищенской Александро-Невской церкви г.Ташкента. С марта 1953г. был секретарем Епархиального управления. Из воспоминаний жительницы Ташкента, духовной дочери о.Бориса Холчева [Зв1]:
    "Голос о.Федора пробуждал всех усопших на кладбище. А прихожане на площади
     перед церковью рыдали. Это в пятидесятые-то годы и такой глашатай Христов!
     Он проникал во все пласты душ греховных. Все любили его, и бабушки,
     и интеллигенция. Все беседы были просты и обязательно выбивали из каменного
     сердца грешников искру умиления, желание исправиться...
     И за проповеди отца страдали его юные дети"