Службу в органах внутренних дел начал в 1984 году с должности оперуполномоченного отдела уголовного розыска Курганского облисполкома.

С 1990 по 1992 годы Виктор Половников занимал должности заместителя начальника, а затем начальника  отделения уголовного розыска отдела внутренних дел Октябрьского райисполкома г. Кургана.

В течение последующих трех лет Виктор Николаевич был заместителем начальника Октябрьского территориального отделения милиции управления внутренних дел г. Кургана – начальником службы криминальной милиции.

В период с 1996 по 2001 годы В.Н.Половников занимал должности заместителя начальника управления уголовного розыска управления внутренних дел Курганской области – начальника отдела по организации и раскрытию тяжких преступлений, а после – начальника первого отдела.

 С 2001 года и на протяжении семи лет Виктор Половников возглавлял Управление внутренних дел по г. Кургану. После этого был назначен заместителем начальника Управления внутренних дел Курганской области по экономической безопасности.

С  ноября 2011 года  занимал должность заместителя начальника Главного управления МВД России по Дальневосточному федеральному округу – начальника полиции.

Указом Президента Российской Федерации № 236 от 8 мая 2015 года полковник полиции Половников Виктор Николаевич назначен Министром внутренних дел по Республике Коми.

Указом Президиума Верховного Совета РСФСР В.Н.Половников награжден медалью «За отличную службу по охране общественного порядка».