Павел Лебешев ушел из жизни 23 февраля 2003 года, через неделю после своего 63-летия. Его похоронили на кладбище.