Виктор Половников родился и вырос в Притобольном районе Курганской области, где и окончил среднюю школу. Поступил в Омскую высшую школу милиции. Вышел из стен этого учебного заведения с красным дипломом. В 1984 году был принят на службу в отдел уголовного розыска УВД по Курганской области на должность оперуполномоченного. В первый же день службы отличился на ниве защиты законности, обезоружив преступника совершившего разбойное нападение. Чуть позже в соответствии с Указом Президиума Верховного Совета РСФСР молодой опер был награжден медалью "За отличную службу по охране общественного порядка".
Накопленный опыт оперативной и руководящей работы способствовал дальнейшему карьерному росту Виктора Николаевича. До назначения в ГУ МВД России по ДФО он был заместителем начальника Управления внутренних дел области по экономической безопасности.