29 сентября 2010 коллективу Отделения Пенсионного фонда Российской Федерации по Белгородской области вручена премия П.К.Бедненко в номинации «За высокое качество предоставления социальных услуг» с вручением Диплома лауреата и выплатой денежного вознаграждения. Руководитель Отделения – Худаев Дмитрий Васильевич.
С 1 января 2009 года Постановлением Губернатора Белгородской области Савченко Е.С. учреждена Премия в честь ветерана Великой Отечественной войны, кавалера орденов и медалей Советского Союза и России, заслуженного работника социальной сферы Павла Кузьмича Бедненко, внесшего значительный вклад в развитие системы стационарного социального обслуживания граждан пожилого возраста и инвалидов. Ежегодно Премия П.К. Бедненко присуждается не только юридическим, но и физическим лицам системы социальной защиты населения области и ОПФР по Белгородской области, за успехи, достигнутые в совершенствовании системы социальной защиты населения области.
Постановлением правительства Белгородской области в июле 2008 года в системе социальной защиты населения области учреждена премия Павла Кузьмича Бедненко за высокие достижения, а также в целях совершенствования форм и методов морального и материального поощрения руководителей и сотрудников системы социальной защиты населения и отделения Пенсионного фонда Российской Федерации по Белгородской области, которая является ежегодной и вручается в канун Дня пожилых людей.