В 1980-х годах Владимир Борисович участвовал в спектаклях Усть-Абаканского народного театра при Доме культуры имени Ю.А. Гагарина под руководством режиссера Василия Соколова, играл роль Никиты в спектакле “Власть тьмы” по пьесе Льва Толстого. В 1987 году организовал в Усть-Абакане театр-студию “Балаганчик”. Его спектакли находили живой отклик в сердцах людей и собирали зрителей со всей Хакасии.
В 2003 году Владимир Гордеев становится артистом Русского драматического театра, дебютирует в роли Астрова в спектакле “Дядя Ваня” по Чехову в постановке Олега Рябенко, пробует себя в качестве режиссёра-постановщика. Всего им поставлено более двадцати спектаклей для детской и взрослой аудитории, наиболее известные из которых - "Аделаида" (2005), "МарЛени" (2006), "Пять миллионов долларов" (2007), "Солдатская вдова" (2010), "Дело Святое" (2012), "Шутки в глухомани" (2014) и другие.
Владимир Борисович также занимается педагогической деятельностью. В течение многих лет он являлся руководителем театральной студии "Алые паруса" Центра детского творчества Абакана, в настоящее время Владимир Гордеев преподаёт в Красноярском краевом колледже культуры (Минусинск).
Творческие работы и педагогическая деятельность Владимира Борисовича неоднократно отмечались грамотами и дипломами по результатам различных конкурсов и смотров регионального и всероссийского уровня, благодарственными письмами Министерства культуры Республики Хакасия.
