ВВладимир - уроженец Красавино, воспитанник вологодской СДЮСШОР-3 и школы раменского «Сатурна». Начинал профессиональную карьеру, выступая за дубль «Сатурна», один сезон провёл в дубле «Москвы». Осенью 2010 года на правах аренды играл за «Динамо» из Петербурга. В начале 2011 года подписал контракт с «Жемчужиной» (Сочи) и провёл в её составе 1 матч.
С августа 2011 года играл в составе команды «Газовик»/«Оренбург». Полуфиналист Кубка России 2014/15. В сезоне 2015/16 вместе с командой стал победителем первенства ФНЛ. 30 июля 2016 года сыграл свой первый матч в премьер-лиге против «Ростова» и на 85-й минуте был удалён с поля за две жёлтые карточки.
Как сообщает официальный сайт ФК "Анжи", Полуяхтов в качестве свободного агента подписал контракт с махачкалинской командой по системе 1+1.