Несмотря на то, что Виктор Павлов уже снялся до этого в нескольких фильмах, народная любовь и известность пришли к нему после премьеры комедии Леонида Гайдая «Операция Ы и другие приключения Шурика». В съёмках одной из трёх новелл этого фильма молодой актёр Виктор Павлов принял участие в 1965 году.