Был тайно рукоположен во диакона, а потом священника, епископом Афанасием (Сахаровым) по представлению архиепископа Платона (Руднева). Рукоположение о.Федора совершалось в доме, где нелегально проживал иеромонах Иеракс (Бочаров). На этой службе была освящена икона "Всех святых, в земле Российской просиявших", написанная М.Н.Соколовой (впоследствии монахиней Иулианией)

Из служебной записки в деле [Д2,Л.124]:
    "Начальнику Рыбинского Горотдела НКВД, г.Рыбинск.
     На обслуживаемую вами территорию, при свидетельстве N 126 от 20.04.1936г.
     выбыл административно-ссыльный Семененко Ф.Н., обязанный явкой на регистрацию
     к вам не позднее 25.04.1936г. Просьба подтвердить прибытие".
Из служебной записки от 21 апреля 1936г. в ОО ГУГБ НКВД [Д2,Л.125]:
    "Сообщаем, что Семененко Федор Никанорович, согласно постановлению ОСО НКВД
     от 09.04.1936г. обязан подпиской о выезде из г.Москвы не позднее 22.04.1936г.
     Просьба проверить своевременный выезд, освобожденное помещение опечатать".
    "Подписка о выезде из Москвы в г.Рыбинск в 5-ти дневный срок от 17.04.1936г." [Д2, Л.127]. О.Федор Семененко с женой Александрой Александровной и ее матерью Верой Романовной Цуриковой выехали из Москвы в Рыбинск 19 апреля 1936г. Из материалов дела [Д2, Л.136]:
    "Рапорт.
        Начальнику 2-го оперотдела ГУГБ НКВД...
     Доношу, что согласно служебной записки от 22.04.1936г. произведена проверка выездов
     из Москвы к месту ссылки след. лиц: Семененко Ф.Н., Семененко-Цуриковой А.А.,
     Цуриковой Веры Романовны, которые выехали 19.04.1936г."

В ссылке о.Федор работал экономистом. На протяжении ссылки тайно совершал богослужения. Духовно окормлял, по благословению о.Сергия Мечева и о.Бориса Холчева, приезжавших в Рыбинск членов Мечевской общины