Окончив восьмилетку, Павлов пошел работать слесарем н| завод. Затем работал радиомонтажником. Одновременно учился в школе рабочей молодежи и готовился поступать в технический вуз, мечтая пойти по стопам своей старшей сестры Софьи, кото» рая окончила МВТУ имени Баумана. Однако судьбе было угодно, чтобы он попал в театральный. Произошло это следующим образом:
В школе рабочей молодежи Виктор ухаживал за девушкой» которая буквально бредила театром и занималась в театральной студии в Доме учителя (руководил студией актер МХАТа Владимир Богомолов). Когда молодые люди встречались, девушка говорила только о театре, причем рассказывала о нем так увлечен» но, что вскоре сумела заразить этой любовью и своего приятеля. В конце концов он не выдержал и дал свое согласие поступить в эту же студию.
В 1959 году Павлов успешно сдал экзамены в Театральн училище имени Щепкина. Он учился на одном курсе с Олегом Далем, Михаилом Кононовым и другими актерами, ставшими затем звездами. Факультативно прошел в «Щепке» и курс гримера.
Окончив училище в 1963 году, Павлов поступил в труппу Театра «Современник». Играл в спектаклях: «Старшая сестра», «Вечно живые», «Белоснежка и семь гномов».
Дебют Виктора в кино состоялся в 1962 году, когда он учила на четвертом курсе училища: в фильме С. Ростоцкого «На семи неграх» он сыграл крохотную роль солдата.
А первая большая роль случилась у нашего героя в 1964 году: Леонид Гайдай пригласил его сыграть студента Дуба в «Операции «Ы». Помните студента, который сдавал экзамены по радиошпаргалке?
Однако первой значительной ролью Павлова в кино, после которой к нему пришла настоящая слава, оказалась роль разведчика Коли в телефильме Е. Ташкова «Майор Вихрь» (1967). Фильм имел большой успех у зрителей и на фестивале телевизионных фильмов в Москве был удостоен главного приза.
Во время съемок этой картины он женился. Его супругой стала актриса Театра имени Ермоловой Татьяна Говорова (Павлов пришел в этот театр в 1965 году). Вот что он рассказывает: И один из моментов я вдруг почувствовал на себе какие-то внимательные взгляды Татьяны Николаевны Говоровой, Танечки. Она очень переживала за меня и после репетиций часто говорилa: «Виктор, ты очень волнуешься и от волнения иногда даже теряешь равновесие, тебя покачивает…»
Я думал, чего это она так беспокоится? Может быть, готовит какой-нибудь подвох, хочет, чтобы меня заменили, что ли? Вот ее внимание и заставило меня к ней приглядеться. И я увидел, мо она очень хорошая актриса. А потом на гастролях в Кисловодске меня… забыли устроить в гостиницу. И вот стою я со своими вещами, все уже расселились по номерам, администрация куда-то уехала. И вдруг подходит Таня и говорит: «Я нашла тебе тут квартиру, тебя там примут, а администрация оформит твое проживание. Мы будем с тобой соседи, и если возникнут какие-то проблемы, то обращайся. Я могу приготовить поесть, чтобы не ходить в столовую. Мы можем вместе столоваться…» Вот тут я и. влюбился в нее. У меня в Кисловодске был друг, он пригласил нас к своему дяде в горы. Мы поехали, и там в горах, у костpa, я объяснился ей в своих чувствах. Помню, я очень волновался. А на следующий день подумал: зачем мне это нужно? Нам и жить-то негде, и в театре это будет отвлекать от работы. Но… все же случилось…
За все годы нашей совместной жизни моя жена ни разу меня не обидела, а сам я, случалось, обижал и ранил ее, и мне бы хотелось, чтобы она простила меня за это…»
Вскоре в этом браке родилась девочка, которую счастливые родители назвали Александрой.
На рубеже 70-х годов Павлов достаточно много снимался и был по-настоящему любим зрителями. Причем ему прекрасно давались как роли положительных героев, так и отрицательных. Например, в фильме «На войне как на войне» (1969) он сыграл танкиста Гришу Щербака, а в телефильме «Адъютант его превосходительства» (1970, в прокате 1972) он сыграл бандита Мирона Осадчего. Да как сыграл! Многие зрители затем стали отождествлять актера с этим персонажем.
В. Павлов вспоминает: «После премьеры фильма стою я в очереди в магазине. Очередь небольшая, человека четыре, а девушка без очереди лезет. Я ей культурно объясняю, что я ее пропущу, но зачем впереди бабушек лезть? Она повернулась и говорит: «Вы как в кино гад, так и в жизни сволочь».