Награжден орденом Ленина, тремя орденами Красного Знамени, орденами Суворова и Отечественной войны, двумя орденами Красной Звезды, многими медалями, а также нагрудным знаком "Заслуженный работник НКВД" был арестован в августе 1953 года, лишен воинского звания, наград и приговорен к 15 годам тюремного заключения. 

Реабилитирован только в январе 1992 года.

Восстановлена историческая правда и справедливость, увековечено имя нашего героического земляка, прославленного мелитопольца: в Мелитополе установлена памятная доска на улице, где жил Павел Анатольевич Судоплатов, установлен памятник-бюст в центре города.

Имя Павла Анатольевича Судоплатова с честью носит добровольческий батальон Запорожской области, который  с Российской армией защищает Родину от нацизма.

Сегодня, вспоминая подвиги легендарного мелитопольца, не только старшее поколение но и молодежь Мелитополя возложила цветы к памятнику Павлу Анатольевичу Судоплатову, а это значит, что продолжена эстафета памяти и уважения к героям войны, к истории родного края и молодежь Запорожской области равняется на лучших!

- отметил Председатель Законодательного Собрания Запорожской области Виктор Андреевич Емельяненко