В 29 лет Владимир Юрзинов начал свою тренерскую карьеру на посту главного тренера в финском клубе ТПС (1993/1994), затем были «Киекко-67» (1994/1995), «Ильвес» (1995/1996-1998/1999) и «Эссят» Пори (2000/2001-2001/2002). В интервью пресс-службе ярославского «Локомотива» Юрзинов вспоминал: «...Однажды махнул на все рукой, собрали с женой единственную спортивную сумку - и уехали в Финляндию. На девять лет. А останься - работал бы сейчас в "Динамо"-3 шестым помощником. Хотя, конечно, рисковал. Новая страна, новый язык... Приехал, сразу получил молодежную команду. Конкретный шанс. Используешь? Молодец. Не используешь? Твои проблемы. Девять лет отработал - какие хорошие тренеры там теряли головы! Высочайшего уровня! А почему? Потому что финнам все равно, с кем ты в родстве. И наплевать, что ты выиграл год или два назад. Только результат, только сегодня. Интересно работать».
Об «Ильвесе» и «Эссяте» Юрзинов рассказывал в том же интервью: «Интереснейшая команда, "Ильвес", - четыре года в ней проработал, и от каждого дня радостное ощущение... "Ильвес" - команда с большими традициями. Как и город Тампере. Пожалуй, там лучшие хоккейные традиции в Финляндии. Принял команду, в ней 7 - 8 перспективных игроков, - и через какое-то время мы уже играли в Евролиге, заняли второе место в чемпионате. И после всего этого отправился снова в команду «Эссят», которая шла на 13-м месте. Где все по-другому - нет ни юниоров, нет финансовых возможностей, иная психология... Очень много там работал, старался. Сил потратил больше, чем в "Ильвесе", - и совсем другой КПД. Играть в той же лиге, против тех же тренеров, летом, накануне чемпионата, журналисты тебе предсказывают место с 10-го по 12-е, - это сложно переварить психологически! Хотя - тоже опыт. Я сделал все, что мог. Все методы перепробовал...Там было очень трудно. Очень. Психологически поникший клуб, много лет никуда не выходивший. Хорошо, что я такое увидел. Две стороны медали. Хорошо, что первая сторона была прекрасная - 6 лет в Финляндии как сказка. Юниорский чемпионат страны - серебряные медали, потом с командой первой лиги дошел до переигровки за место в высшей, Евролига, серебро национального чемпионата. Сплошь положительные эмоции. И - "Эссят"...»
С февраля 2002 года по октябрь 2003 Юрзинов работал ассистентом главного тренера, а потом и главным тренером в ярославском «Локомотиве». В сезоне 2004/2005 наставник работал в воскресенском «Химике» до октября, а в феврале возглавил «Сибирь», где проработал до конца сезона 2005/2006. Со следующего сезона тренер работал в нижегородском «Торпедо» до декабря 2007, а уже 4 января 2008 в Череповце был назначен главным тренером «Северстали», где руководил командой чуть больше года, до 18 января 2009. Сезон 2010/2011 Юрзинов проработал помощником главного тренера в СКА, где сначала помогал Айвану Занатте, а затем Вацлаву Сикоре.
29 ноября 2011 Юрзинов был назначем помощником главного тренера «Салавата Юлаева», а сезон 2013/2014 уже начал в роли главного тренера уфимцев. В этом же сезоне команда вышла в финал Восточной конференции, завоевав бронзовые медали чемпионата КХЛ и став серебряным призером чемпионата России. В сезоне 2014/2015 Юрзинов также возглавлял «Салават Юлаев», команда вышла в плей-офф, но проиграла в первом раунде серию магниторогскому «Металлургу».
В июле 2016 года в КХЛ появилась новая команда – «Куньлунь Ред Стар» Пекин. Генеральным менеджером был назначен Владимир Кречин, а на пост главного тренера был приглашён Владимир Юрзинов. Одним из ассистентов Юрзинова был Алексей Тертышный.
Команда стала завершила регулярный сезон на восьмом месте Восточной конференции. В первом раунде плей-офф «Куньлунь» играл против магнитогорского «Металлурга» и уступил сопернику путевку в полуфинал конференции со счетом в серии 1:4.
После сезона 2016/2017 Юрзинов покинул китайский клуб. В интервью агентству «Р-Спорт» он рассказывал: «"Куньлунь" – хороший проект и было тяжело оставить его. В будущем я бы с радостью вернулся к работе в Китае, просто сейчас обстоятельства сложились так, что я покинул этот замечательный проект».
Владимир Владимирович вернулся в «Сибирь» в декабре 2017 года и сумел создать команду, которой не хватило всего одного балла, чтобы выйти в плей-офф.
«Время было достаточно напряжённое, всё-таки три месяца, достаточно ответственный момент и ответственный проект. Но много хороших молодых ребят, интересных игроков. В этом сезоне мы проделали хорошую работу, в эти три месяца удалось и в психологическом, и в игровом плане сделать шаг вперёд. Мы здорово провели эти месяцы, очень жалко, что не смогли в конце попасть в плей-офф. Мы сделали всё. У нас с самого начала все матчи были стыковые. Не могу упрекнуть игроков, они хорошо и честно делали свою работу», – приводит слова тренера сайт новосибирской «Сибири».
Начало сезона 2018/2019 не задалось для новосибирцев, после проигрыша шести игр подряд Юрзинова отправили в отставку.
Последней командой в карьере наставника был челябинский «Трактор». Владимир Юрзинов возглавил «черно-белых» в ноябре 2019-го года после отставки Петериса Скудры. В интервью «Спорт-экспрессу» Юрзинов говорил: «..Готовился, и сейчас есть большое желание работать, поэтому сразу принял предложение, не раздумывая. Спасибо руководству "Трактора" за доверие».
Сезон в «Тракторе» начался для Юрзинова из серии четырех поражений с командой. Команду преследовала череда травм. По итогам сезона главный тренер не смог выполнить поставленную руководством задачу по попаданию в плей-офф. Команда заняла в Восточной конференции 11-е место.
«За неполные четыре месяца мы старались улучшить ситуацию», – заявил Юрзинов на итоговой пресс-конференции. – «Думаю, что во многом стабилизировали игру команды и исправили многие ошибки. К сожалению, не удалось попасть в плей-офф, но я думаю, что мы провели хорошую работу».
