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