Регалии: Мастер спорта международного класса; серебряный призер этапа Кубка мира (2009) в командном соревновании; серебряный призер этапа Турне четырех трамплинов (2011) в личном зачете; серебряный призер этапа летнего Гран-при.
Родился 27 апреля 1990 года в Нижнем Новгороде (Россия).
На этапах Кубка мира дебютировал в 2007 году, считался одним из самых перспективных прыгунов с трамплина. Наибольшего успеха добился в начале 2011 года, став вторым на этапе Турне четырех трамплинов в Гармиш-Партенкирхене.
Карелину немного повезло: после первой попытки он уступил только Симону Амману, а вторую попытку отменили из-за неблагоприятных погодных условий.
Осенью того же года случилось непоправимое. Началось все с того, что Карелина отстранили от работы со сборной. Отстранили, потому что он хотел заниматься индивидуально с бывшим главным тренером национальной команды Александром Святовым. Ведь именно с этим наставником Павел начал заметно прибавлять и уже был готов ворваться в когорту выдающихся «летающих лыжников» мира.
Рассмотрение вопроса Карелина должно было состояться на заседании федерации 26 октября. Но 9 октября 2011 года Павел погиб в автокатастрофе в Нижегородской области. У автомобиля Mercedes, которым управлял спортсмен, внезапно лопнуло колесо. Машина потеряла управление и врезалась в припаркованную на обочине фуру.
Похоронен Павел Карелин на Бугровском кладбище Нижнего Новгорода (Россия).