Fedor Konyukhov là người hâm mộ du lịch mạo hiểm, ông từng chinh phục các đạidương, sa mạc, núi cao và hai vùng cực Bắc và cực Nam.
Hồi tháng 1/2009, ông cũng thực hiện cuộc hành trình xuyên châu Âu bằng thuyềnbuồm, bắt đầu từ Australia, New Zealand, mũi Horn, đảo Falkland, Antigua, Anh(cảng Falmouth).
Chu du qua Nam Thái Bình Dương và mũi Horn (vùng cực đối với thuyền buồm) là sựkiện lớn đối với mỗi vận động viên thuyền buồm, vì vậy trưởng đoàn Konyukhov đãmời bảy vận động viên người Nga và một vận động viên người Australia tham giavào đội của mình.
Xuất phát từ ngày 9/1/2009, vượt qua 6.000 hải lý trên biển Thái Bình Dương vàngày 12/2 đội của Konyukhov đã đến mũi Horn. Nhân dịp này, đoàn đã mở champagneăn mừng.
Một thành viên người Nga của đoàn đã đề nghị viết một bức thư ghi lại khoảnhkhắc đội đã đặt dấu chân ở mũi Horn và cho bức thông điệp này vào vỏ chaichampagne đã uống hết rồi nút chặt, sau đó thả trôi trên biển và lại tiếp tụchành trình của đoàn đến đảo Falkland.
Ba năm sau, hòm thư điện tử của ba người trong đoàn thuyền xuyên châu Âu nóitrên đã nhận được tin nhắn của người đã vớt được chiếc chai cùng bức thông điệpbên trong. Đó là một người dân chài lưới địa phương có tên Mike Jordan, 83 tuổiở phía Nam, Australia.
Một sự trùng hợp ngẫu nhiên là ngày ông Jordan vớt được chiếc chai cùng với bứcthông điệp trùng với ngày viết trong bức thư - 12/2.
Một điều đáng ngạc nhiên nữa là chai champagne mà Konyukhov và đội của ông đãuống và thả trôi cùng với bức thư lại được sản xuất tại một công ty nằm cách nhàcủa ông Jordan 4 giờ đồng hồ chạy xe.
Nhà du lịch không ngừng nghỉ Fedor Konyukhov hiện vẫn sẵn sàng cho cuộc thámhiểm mới ở độ tuổi 60. Ông quyết định một lần nữa chinh phục đỉnh Everest để đặtlên đó một cây Thánh giá Chính thống giáo, nơi mà cách đây 20 năm ông đãleo lên đến đỉnh và đặt lá cờ Nga ở đó./.