В нижнекамском "Нефтехимике" Муханов дебютировал в качестве главного тренера, и в девяносто третьем году вывел клуб в первую лигу. Кроме этого россиянин тренировал раменский "Сатурн", димитровградскую "Ладу", новороссийский "Черноморец", и клуб высшей лиги Латвии "Металлург". Последнее место работы российского спеца. был киевский "Арсенал". В клубе высшей лиги Украины он работал вместе с экс-спартаковцем Вячеславом Грозным. Как заявил "Клубу 11" генеральный директор "Тобола" Халимжан Ержанов, чтобы узнать рекомендацию о нём, он специально связывался с главным тренером железнодорожников Юрием Семиным, который дал положительную характеристику Владимиру Муханову. Контракт костанайцы подписали с москвичем на год, после чего наставник "Тобола" уехал в Москву. Пятого января все футболисты планируют собраться вместе и выехать на первый учебный сбор в Краснодар. Что касается поставленной задачи на сезон 2003 года, то она теперь у "Тобола" одна - первое место.