С 1987 по 1990 год — студент Минского Культурно-просветительского училища.
С 1989 года в качестве вокалиста участвовал в группах «Лицей» (не путать с одноименной российской поп-группой), ныне группа «COSMOPOLITE» и «Bad Informers». Визитной карточкой Павла в тот период времени (1989—1995) были очень длинные волосы и огромные серьги.
Осенью 1997 года был приглашен в группу «Ляпис Трубецкой» на роль второго вокалиста. Первой песней, исполненной Павлом на концерте «Ляписов», стала «Почему любовь уходит». За много лет участия в группе «Ляпис Трубецкой» Булатников не сыграл ни одной ноты на гитаре, хотя играть на акустической гитаре Павел умеет.