Говорят, не существовало роли, которая Павлу Кадочникову была бы не под силу.
В театрально-киношной среде до сих пор ходят легенды о том, как в спектакле по пьесе Евгения Шварца «Брат и сестра» он сыграл сразу восемь персонажей. При этом так мастерски перевоплощался, что его не узнал даже родной отец. «Что же ты меня обманул, — пенял он сыну. — На сцену выходил и молоденький паренек, и старик, а тебя не было».
Он создал огромное количество запоминающихся образов, которые и поныне трогают душу. И не случайно был кумиром многих поколений советских людей. Однако совершенно особое значение имел его герой из фильма «Подвиг разведчика». Для всех, кто пережил войну, это была не просто картина, слова из нее: «За победу! За нашу победу!» люди повторяли как заклинание.
Павел Кадочников умер 2 мая 1988 года из-за острой сердечной недостаточности в городской больнице Ленинграда.