В.Н. Винокуров родился 8 марта 1959 года. Окончил Тамбовское Высшее военное авиационное инженерное училище, Высшую школу КГБ СССР и Российскую академию управления при Президенте РФ. Более тридцати лет работал в органах государственной безопасности, двадцать из которых — на руководящих постах. До прихода в Газпромбанк возглавлял Управление «А» Центра специального назначения ФСБ России.
За личный вклад в обеспечение безопасности страны и борьбу с терроризмом В.Н. Винокуров отмечен высокими государственными наградами, среди которых ордена «За заслуги перед Отечеством» III и IV степени с изображением мечей, орден Мужества, орден «За военные заслуги» и ряд других медалей и знаков отличия.