Умение играть на разном материале, в том числе и эксцентрическом, Павлов продемонстрировал в комедии Л.Гайдая Операция «Ы» и другие приключения Шурика (1965), где создал образ студента, который не выучил ни одного вопроса, однако явился сдавать экзамены с радиопередатчиком.

Настоящей удачей актера стал образ, сыгранный в многосерийном телефильме Майор «Вихрь» (1967), разведчик Коля запомнился зрителям, хотя фильм отличался на редкость слаженным и сильным актерским ансамблем, свой неповторимый характер имел и танкист Щербак из фильма В.Трегубовича На войне, как на войне (1968).

Павлов сыграл огромное количество и драматических и сатирических ролей, наиболее полно его талант раскрывается в телевизионном кино, где образ выстраивается от серии к серии, как Мирон Осадчий в приключенческом сериале Адъютант его превосходительства (1970) и Левченко в детективе Место встречи изменить нельзя (1979).

Особняком стоит роль власовца из картины Проверка на дорогах (Операция «С Новым годом», 1971–1984) А.Германа, пришедшей к зрителям с большим запозданием.