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

В восемнадцать лет зачислен в Новосибирское Высшее военно-политическое общевойсковое училище. Неожиданно просыпается интерес к музыке. Павел приходит в местный ансамбль и увлеченно стучит в барабаны (самый простой, по его мнению, инструмент). Это занятие сыграло роковую роль в военной карьере Черемисина - через два года его выгоняют из училища за излишнюю любовь к музыке.  

Очень скоро он был завербован в новосибирскую группу "Иван Кайф", где простучал в барабаны до 1998 года. В мае вышел на замену заболевшего ударника Дмитрия Морозова, затем занял должность главного барабанщика. Обожает бильярд. Любит Стинга - это та музыка, которую он хотел бы играть.