Более 45 лет своей трудовой деятельности Владимир Михайлов посвятил городу Кемерово. При этом большую часть - 25 лет - отдал работе в органах местного самоуправления. В 1986 году В.В.Михайлов был назначен председателем исполнительного комитета Кемеровского городского Совета народных депутатов. В декабре 1991 года Владимир Васильевич стал Главой города Кемерово. Четырежды (в 1996, 1999, 2003, 2008 годах) кемеровчане избирали его на эту должность. С ходатайством о присвоении Владимиру Васильевичу этого высокого звания обратились Союз женщин Кузбасса и Кемеровский городской Совет ветеранов. Решением Кемеровского городского Совета народных депутатов от 29.04.11г. удостоен звания «Почетный гражданин города Кемерово».