Родился 12 декабря 1951 года в селе Чкалово. Окончил Профессионально-техническое училище № 15 города Бобруйска, по специальности резчик-инкрустатор; Одесское мореходное училище — судоводитель, затем Ленинградское арктическое училище — судовой механик. Обучался в Санкт-Петербургской духовной семинарии В 1974 году переехал на постоянное место жительства в г. Находку, где проживал до 1995 года. Согласно его книге, в Находке Фёдор Конюхов работал такелажником на судоремонтном заводе и на рыболовных судах УАМР-БАМР 22 мая 2010 года стал иподиаконом...

Федор Конюхов родился в 1951 году в селе Чкалово Запорожской области Украинской ССР (совр. Троицкое). Его отец Филипп был рыбаком и нередко брал сына с собой на промысел. Дед Михаил, в прошлом тоже рыбак, рассказывал внуку о морских путешествиях, о которых узнал от своего друга — знаменитого полярного исследователя Георгия Седова. Перед уходом в последнюю экспедицию Седов отдал Конюхову-старшему нательный крестик, завещав передать его самому сильному потомку. Так реликвия попала к Федору. Рассказы деда и плавания с отцом сильно повлияли на Конюхова...