Виктор Павлов родился 1 октября 1981 года в г. Ленинск (Байконур). В 2003 году окончил Экономический факультет Ставропольского государственного университета по специальности «менеджемент в социальной сфере». С 2001 года работал в качестве менеджера по маркетингу и рекламе и коммерческого директора в различных ставропольских компаниях. Пришел в ОАО «ВымпелКом» в 2005 году на должность старшего специалиста отдела маркетинга Ставропольского филиала компании, в 2007 году был назначен на должность начальника отдела маркетинга Ставропольского филиала. В 2009 году был назначен на должность директора по маркетингу и рекламе массового рынка Южного региона компании. С 2011 года возглавлял дирекцию по продажам на массовом рынке Южного и Северо-Кавказского региона. Женат, воспитывает двоих детей. Увлекается кайт-серфингом и футболом.
В должности регионального директора Южного и Северо-Кавказского региона ОАО «ВымпелКом» Виктор Павлов будет отвечать за развитие всех направлений бизнеса в рамках 13 филиалов объединенного Южного и Северо-Кавказского региона: Ростовского-на-Дону, Краснодарского, Ставропольского, Элистинского, Сочинского, Волгоградского, Астраханского, Черкесского, Грозненского, Назрановского, Нальчикского, Владикавказского, Махачкалинского. Назначение вступило в силу 12 марта 2013 года.
На позиции главы Южного и Северо-Кавказского региона Виктор Павлов сменит Олега Нуднова, который покинул компанию.
ОАО «ВымпелКом» входит в группу компаний «ВымпелКом Лтд», которая является одним из крупнейших мировых интегрированных операторов связи, в который входят компании связи, предоставляющие услуги голосовой связи и передачи данных на основе широкого спектра технологий беспроводной и фиксированной связи, а также широкополосного доступа в Интернет в России, Украине, Казахстане, Узбекистане, Таджикистане, Армении, Грузии, Кыргызстане, Камбодже, Лаосе, Алжире, Бангладеш, Пакистане, Бурунди, Зимбабве, Центральноафриканской Республике, Италии и Канаде. «ВымпелКом» предоставляет услуги по всему миру на территории с общим населением около 780 млн человек. По состоянию на 31 декабря 2012 года общее количество абонентов компании составляло 214 млн.