Родился в 1956 году.
Окончил Минскую высшую школу Министерства внутренних дел СССР.
Генерал-майор милиции (2000).
Служил в Советской Армии, в органах внутренних дел - в полку милиции управления внутренних дел Минского горисполкома, занимал ряд командных должностей в патрульно-постовой службе Главного управления внутренних дел г. Минска, возглавлял отряд милиции специального назначения МВД Беларуси, был командиром специального подразделения по борьбе с терроризмом "Алмаз"; начальником службы безопасности президента Республики Беларусь (1999-2000). Министр внутренних дел Республики Беларусь (с 2000).
Несколько лет назад в интервью В.Наумов заявил, что "Алмаз" "не должен заниматься политикой, иначе рискует повторить судьбу рижского ОМОНа" ("Белорусская деловая газета". 1999. 20 января).