Был удостоен званий Заслуженного деятеля искусств России (1965), Народного артиста России (1992), лауреата Государственных премий России (1997, 1999). Награжден орденами «Знак Почета» (1986), «За заслуги перед Отечеством» III (2000) и IV (1996) степеней.
Список фильмов, в которых участвовал Павел Лебешев