Павел Христофорович Дубинда родился 12 июля 1914 года в селе Прогнои (ныне село Геройское Голопристанского района Херсонской области). После окончания школы работал в местном рыбколхозе. В 1936 году был призван на службу в Военно-Морской Флот.

С началом Великой Отечественной войны участвовал в боевых действиях на крейсере «Червона Украина», принимал участие в обороне Одессы и Севастополя. После гибели корабля продолжил службу в 8-й бригаде морской пехоты. Получил контузию, попал в плен, прошёл несколько лагерей для военнопленных, откуда совершил успешный побег.

В марте 1944 года вернулся на службу, был зачислен в 293-й гвардейский стрелковый полк. Участвовал в боях в составе сухопутных частей. В августе-октябре 1944 года отличился в ряде боёв на территории Польши, проявив личное мужество и инициативу в командовании подразделениями. Был награждён орденом Славы 2-й степени.

В октябре 1944 года в боях за населённый пункт Пешикен первым ворвался во вражеские позиции, уничтожил противников и взял пленного офицера. 29 июня 1945 года ему было присвоено звание Героя Советского Союза.

После демобилизации в 1945 году работал боцманом на судах китобойной флотилии «Слава», выполнявшей рейсы в Антарктику.

Херсонщина помнит Павла Христофоровича Дубинду как участника морских и сухопутных боёв Великой Отечественной войны, Героя Советского Союза, проявившего стойкость в плену и в боях, а также связавшего свою жизнь с морской службой и флотом.