Умер от разрыва сердечной аорты в московской гостинице «Минск» за три дня до своего дня рождения.
Заслуженный артист РСФСР (1965).
В 2002 году во Владивостоке на воду был спущен таможенный корабль, названный в честь легендарного героя фильма — «Павел Верещагин», судно несёт службу у берегов Сахалина и Курил.
В 26 лет его уже настигла болезнь сосудов. Через три года пришлось ампутировать стопы обеих ног.
В 2007 году у стен Курганской таможни установили памятник Павлу Верещагину, приурочив его открытие к 15-летию отделения.