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