Виктор Кузьмич Пауков родился в 1959 г. в Пензенской области.
Службу в органах внутренних дел начал в 1980 г. с должности милиционера 64-го отделения милиции Москвы. В 1991 г. окончил Высшую юридическую заочную школу МВД СССР по специальности "правоведение". Проработал в 17-м отделении милиции более 10 лет, прошел путь от участкового инспектора до заместителя начальника отделения по уголовному розыску.
В 1998 г. был назначен на должность начальника 5-го отдела милиции 3-го РУВД Центрального административного округа Москвы.
С 2000 по 2010 г. работал начальником ОВД по Тверскому району ЦАО Москвы.
Июнь 2010 - январь 2014 гг. - начальник УВД по ЦАО ГУ МВД России по г. Москве.
С 27 января 2014 года - начальник ГУ МВД России по Московской области.
Генерал-майор полиции
В 2012 г. защитил кандидатскую диссертацию на соискание ученой степени кандидата психологических наук на тему "Общественное мнение в формировании позитивного имиджа правоохранительных органов"