Художественный язык Павла Варнавского формируется из переживания тоски как исходного опыта современного человека. Для художника это не сюжет и не предмет анализа, а среда, в которой рождаются образы и формы: ощущение растянутого времени, массового движения, незамеченной обыденности. В своих произведениях использует как фигуративные, так и абстрактные образы, работает с аэрографом и акриловыми красками. Композиции строятся на рваных, ускользающих линиях, деформации, разрушении привычных форм и вытеснении образа человека за пределы холста.