Виктор Михайлов родился в 1958 году в селе Могильно-Посельское Омской области. В 1988 году окончил Омскую высшую школу милиции МВД СССР, а в 1997-м — академию МВД РФ.
В органах внутренних дел трудится с 1979 года. Занимал должность замначальника УВД по Омской области — начальника Следственного управления. В Башкирии — с июня 2011 года. Отмечен государственными и ведомственными наградами.
Напомним: ранее президент В. Путин своим указом освободил от должности министра внутренних дел РБ Михаила Закомалдина.