Pawel Wawilow lebt und trainierte in Tjumen. Der Soldat begann 1989 mit dem Biathlonsport und startete für Dynamo Tjumen. Einen ersten großen Erfolg feierte er bei den erstmals ausgetragenen Biathlon-Europameisterschaften 1994, bei denen er mit Pawel Muslimow, Nikolai Klykow und Eduard Rjabow den Titel im Staffelrennen gewann. Sein Weltcup-Debüt gab er zum Auftakt der Saison 1994/95 in Bad Gastein. Sein erstes Rennen wurde ein Einzel, das er als 45. beendete. Im weiteren Verlauf der Saison gewann der Russe als 14. eines Sprintrennens in Ruhpolding erste Weltcuppunkte. Es folgten die Biathlon-Weltmeisterschaften 1995 in Antholz, bei denen der Russe 45. des Sprints wurde. Erstmals einen Podestplatz erreichte Wawilow 1998 mit Sergei Roschkow, Pawel Rostowzew und Alexei Kobelew als Drittplatzierter eines Staffelrennens in Ruhpolding. Zudem wurde er an selber Stelle in zwei Sprintrennen Viertplatzierter. Nicht viel später nahm der Russe an den Olympischen Winterspielen 1998 in Nagano teil. Bei den Wettbewerben von Nozawa Onsen belegte er den 53. Platz im Einzel. Danach war Wawilow noch ein Jahr im Weltcup aktiv. Zum Karriereende wurden die Biathlon-Weltmeisterschaften 1999 in Kontiolahti, bei denen er 35. des Sprints und 28. der Verfolgung wurde.