Виктор Павлов выступал в следующих театрах Москвы:

1. Театр «Современник» (1963–1965). 14 В этом театре актёр был задействован в спектаклях «Вечно живые», «Старшая сестра», «Белоснежка и семь гномов» и «Голый король». 4
2. Московский драматический театр им. М.Н. Ермоловой (1965–1969, 1985–1990). 13 Здесь у Павлова сложились хорошие отношения с коллективом, и актёру стали доверять главные роли. 3
3. Театр им. Владимира Маяковского (1969–1977). 12 В этом театре актёр работал в спектаклях «Беседы с Сократом», «Разгром», «Таланты и поклонники» и других. 4
4. Государственный академический Малый театр (1977–1985, 1990–2006). 12