Почти вся жизнь Павла Радионовича была связана с военной службой. Ее он начал в 1964 года с учебного подразделения. Став специалистом ЗАС (засекречивающей аппаратуры связи), с 1965 по 1967 годы продолжил службу в действующих ракетных войсках стратегического назначения в Краснознаменном среднеазиатском военном округе.
— Эти годы были времена становления ракетных войск стратегического назначения. Узел связи имел позывной «Елка» , который выполнял задачу по обеспечению связи Минобороны с командованием, занимающимися строительством стартовых площадок, — вспоминает Павел Гайдаржи.
В 1967 году он подписал контракт и продолжил службу уже при штабе корпуса в городе Джамбул в должности начальника аппаратной.
— В 1983 году меня командировали в Афганистан на равнозначную должность. 12 января прибыл в Кабул с группой в составе 10 человек. Нас встретили, разместили. В первую же ночь моджахеды обстреляли город. Чувствовали себя неуютно. Выдали всем оружие, боеприпасы для личной безопасности. Так три года его из рук не выпускал, — рассказывает ветеран боевых действий в Афганистане. — Попал я на узел связи ГВС (Главного военного советника), который обеспечивал связь с Москвой. Кроме выполнения своих обязанностей, приходилось летать в провинции для ремонта и замены аппаратуры связи. Перелеты совершали на советских самолетах, которые работали в Афгане вместо такси.
Военные летчики показали себя настоящими асами. Взлетали и садились на грунтовые дороги, без аэропортов. Они перевозили необходимые грузы, в то числе и «груз 200».
В мае 1985 года Павел Гайдаржи был командирован старшим группы в город Хайратон для получения и сопровождения спецтехники в г. Мазари-Шариф. Расстояние между населенными пунктами – 100 километров. В пути колонну атаковали моджахеды.
— Остановились. Один из водителей был ранен в плечо. Перевязали. Я назначил старшего вместо водителя и колонна продолжила движение. Выяснилось, что повреждена гидравлика рулевого управления. Продолжили движение без ремонта. Добрались до пункта назначения. Раненого доставили в санчасть. Сдали технику, которая была обстреляна. Задание было выполнено, — вспоминает он.
В июле 1983 года к Павлу Гайдаржи переехала семья. Младший сын пошел в третий класс школы при посольстве СССР в Афганистане. В школу детей возили на автобусе под охраной вооруженных офицеров-родителей и в сопровождении боевой машины пехоты. Супруга работала поваром в авиаполку.
— За три года пребывания в Афганистане боевых потерь личного состава узла связи не было. 2 февраля 1986 года я вернулся на Родину. В конце 1986 года ушел в запас, — отмечает П.Р. Гайдаржи.
В 1997 году семья переехала в город Шахты. Павел Радионович с 2002 по 2008 годы работал офицером-воспитателем в Шахтинском генерала Я.П. Бакланова казачьем кадетском корпусе. С 2010-2021 гг. возглавлял первичную организацию Совета ветеранов в поселке Аютинский.
В 2021 году его фотография была размещена на Доске Почета заслуженных граждан города Шахты.