В студенческие годы Павел Виноградов начал играть в КВН. Он был капитаном команды «Исключение из правил», которая представляла МИРЭА.
Коллектив играл в Евролиге, становился финалистом лиги «Фестос» и чемпионом Рязанской Межрегиональной Лиги. Также в команде вместе с Виноградовым играл Евгений Отставнов.
В 2005 году Павел выступал за коллектив «Незолотая молодёжь», вместе с которым добрался до четвертьфинала Высшей лиги КВН.