Павел Кузьмич в юности хотел стать военным, и уверенно шел по пути осуществления своей мечты. Родился в селе Чапли Льговского района Курской области в семье крестьянина-бедняка. С детства был приучен к деревенскому труду. Во время каникул работал в колхозе конюхом, пахал на быках, подвозил к колхозной молотилке снопы.

Окончив Иваненскую среднюю школу, стал курсантом Мичуринского высшего военно-инженерного училища.

В год совершеннолетия Павла разразилась Великая Отечественная война.

Первое боевое крещение получил в декабре 1941 года. Был тяжело ранен. После госпиталя его отправили в тыл. Затем снова фронт.

Ранения следовали одно за другим. Пятое получил 13 августа 1943 года при наступлении на Калининском фронте. Оно было тяжелым, надолго вывело из строя.

Павел не хотел и не мог мириться с тем, что никогда не сможет ходить, трудиться. Часами, несмотря на дикие боли, занимался гимнастическими упражнениями.

Неимоверные муки принесли свои плоды: П. К. Бедненко стал ходить самостоятельно. Сначала на костылях, потом с палочкой, а впоследствии уже обходился и без них. Из госпиталя вышел в январе 1944 года с заключением врачей: к строевой не годен. А потом была долгая, нелегкая и очень интересная жизнь. Он и сегодня в строю, ветеран Великой Отечественной.

Около четверти века проработал прокурором в районах Курской и Белгородской областей.

В Грайворонском районе П. К. Бедненко сначала возглавил автоколонну № 1675. В ту пору (1965 год) Грайворонское автохозяйство считалось самым отстающим в области. За короткое время Павлу Кузьмичу удалось навести порядок. Под его руководством коллектив стал добиваться высоких показателей. Предприятие неоднократно награждалось подарками, дипломами, Почетными грамотами министерства автомобильного транспорта и ЦК профсоюза.

Руководителем Грайворонского психоневрологического интерната Павел Кузьмич Бедненко стал в 1980 году.

Находясь на бюджете государства, интернат мог довольствоваться отпускаемыми средствами. Однако «сесть полностью на шею государства» Бедненко показалось не только некрасивым, но и расточительным. С первых дней своей работы он принялся за организацию подсобного хозяйства. В 1982 году было освоено 12 гектаров не обрабатывавшихся, бросовых земель. Сейчас в севообороте 158 гектаров пашни, на которых выращиваются не только необходимые овощи, но и зерновые культуры, однолетние и многолетние травы на корм 75 головам крупного рогатого скота, 110 свиньям. Учреждение давно уже само обеспечивает себя молоком, овощами, мясом. Урожайность зерновых культур доходит до 40 центнеров с гектара. Продуктивность дойного стада - четыре тысячи килограммов молока в год от коровы. Среднесуточный надой от коровы - 15 килограммов.

Кроме молочнотоварной и свинофермы, в подсобном хозяйстве есть кролеферма и птичник. В 2002 году здесь содержались 1600 кроликов. Перед коллективом поставлена задача: расширить кролеферму до 3000 кроликов.

В 2002 году прибыль интерната составила 313 тысяч рублей.

Указом Президента Российской Федерации в 1999 году П. К. Бедненко присвоено звание «Заслуженный работник социальной защиты населения Российской Федерации».

Много внимания уделяет П. К. Бедненко укреплению материальной базы учреждения. Пожалуй, не было ни одного из 23 прошедших лет, чтобы здесь что-то не строили. Хозяйственным способом построены 2 материальных склада, 3 склада для хранения зернофуража, крытый ток, 2 производственных помещения для размещения кроликов, начато строительство животноводческого комплекса в районе очистных сооружений г. Грайворона на 200 голов свиней, 100 голов КРС, птицефермы на 500 кур. Проведена реконструкция котельной с переводом ее на газовое топливо, капитально отремонтированы 8 спальных корпусов, 2 столовых с пищеблоком, прачечная и другие производственные помещения.

По инициативе П. К. Бедненко построены очистные сооружения для интерната, спальный корпус, вторая столовая для больных, один километр подъездных путей к интернату, резервная теплотрасса к котельной интерната протяженностью 280 метров, два ведомственных 27-квартирных жилых дома.

За годы руководства П. К. Бедненко интернат выходил победителем в соревновании среди родственных учреждений как в бывшем СССР, так и в России. Об этом рассказывают дипломы, Почетные грамоты, переходящие знамена.

В Грайворон приезжают со всей страны учиться. В 1992 году в психинтернате побывала министр социальной защиты России Э. А. Памфилова.

По результатам работы за 2002 год коллектив интерната занял 1 место среди интернатов области и решением коллегии управления социальной защиты населения администрации Белгородской области награжден Почетной грамотой.

П. К. Бедненко награжден орденами «Трудового Красного Знамени», Отечественной войны, многими боевыми медалями, а также медалями «За доблестный труд», «Ветеран труда», ему вручен знак «Почетный работник министерства труда и социального развития России».

Звание «Почетный гражданин Грайворонского района» руководителю Грайворонского психоневрологического интерната Павлу Кузьмичу Бедненко присвоено решением  районного Совета народных депутатов  от 10 июля  2003 г.