Павел родился в Ленинграде в интеллигентной семье. Родители — университетские преподаватели. А в первый класс он пошел в Турине, где несколько лет работал его отец.
По возвращению на родину поступил в Академическую гимназию, где прослыл эрудитом. К 11 годам увлекся программированием. В гимназии впервые проявился его бунтарский дух: о чем-то поспорив с учителем информатики, он на всех компьютерах сменил заставку на его фото с подписью «Must die» («Должен умереть»). После чего был лишен доступа к компьютерам, но легко взламывал пароли и все равно ими пользовался.
Один старый друг, обучавшийся в США, приехав на родину рассказал Павлу о социальной сети для американских студентов — Facebook.
Популярность проекта стремительно росла. В феврале 2016 года Telegram пользовалось уже свыше 100 млн человек. А по состоянию на июль 2024 платформа насчитывает более 950 миллионов ежемесячных активных пользователей.