Павел Клавдиевич Бородаев родился в 1918 году в селе Богословка. К 1941 году он успел окончить неполную среднюю школу, Буйнакское пехотное военное училище и прибыл к месту будущей службы на Украину за три дня до начала войны.
Прошёл всю войну лейтенантом пехоты, участвовал в форсировании Днепра, Ясско-Кишинёвской операции, освобождал Украину, Молдавию, Болгарию. В марте 1944 года командир взвода П.К. Бородаев за форсирование реки Днестр награждён орденом Александра Невского.
Победу встретил в столице Болгарии — Софии. Среди военных наград — ордена Александра Невского, Красной звезды, Отечественной войны I степени, медали «За оборону Киева», «За победу над Германией» и многие другие.
Чтобы закончить десятилетку, в 28 лет вновь сел за школьную парту. Затем учился в Старооскольском учительском институте, где познакомился со своей будущей женой, и в Курском пединституте. Работал Павел Клавдиевич учителем математики в сёлах нашего района, а затем — в губкинской школе № 6.