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