Павел Конюхов – профессиональный путешественник, и в его «послужном списке» множество достижений в этой области. Одним из наиболее значимых по праву считается велоэкспедиция вдоль северной границы России по маршруту легендарного путешественника первой половины XX века – Глеба Травина. Вместе с группой друзей-единомышленников, выдвинувшись из Архангельска, Павел достиг самого восточного населенного пункта Российской Федерации –  села Уэлен в Чукотке. Передвигаясь лишь на велосипеде, ему удалось преодолеть такие участки маршрута, как Полюс холода в Верхоянске, где температура может достигать семидесяти пяти градусов ниже ноля(!). Этому приключению Павел Филиппович посвятил три книги, которые будут одинаково интересны  как людям, далеким от туризма, так и настоящим профессионалам.

Не менее значимыми достижениями в велотуризме стали:

• Велопробег по маршруту Находка—Москва—Ленинград, где принимали участие путешественники из СССР и США. В пробеге участвовал и старший брат Павла, знаменитый путешественник  – Конюхов Фёдор Филиппович;
• В течении пяти лет с 1995 по 2000 год Павел совершил кругосветное путешествие на велосипеде. За это время ему удалось посетить шесть континентов и побывать в ста странах мира;
• В 2007 году за 19 дней совершил велопробег по маршруту: Находка — Лазо — Ольга — Дальнегорск — Пластун — Мельничное — Красный Яр — Вяземский — Спасск-Дальний — Турий Рог — Уссурийск — Артем — Находка, преодолев расстояние более двух тысяч километров.