Павел Христофорович Дубинда родился в селе Прогнои, ныне – село Геройское Голопристанского района Херсонской области. После окончания школы работал в рыбколхозе. В 1936 году был призван в военно-морской флот. На фронтах Великой Отечественной – с июня 1941. Служил на крейсере «Червона Украина», принимал участие в обороне Одессы и Севастополя. При обороне Севастополя во время бомбёжки крейсер был поврежден авиабомбами, и экипажу было приказано оставить корабль. С ноября 1941 года Павел Дубинда воевал в 8-й бригаде морской пехоты. В последние дни обороны был контужен и попал в плен. Прошел несколько лагерей военнопленных и везде предпринимал попытки бежать. После удачного побега с марта 1944 года вновь в строю. Служил в 293-м гвардейском стрелковом полку. Хроника боевых подвигов Павла Христофоровича – пример бесстрашия и мужества. Так, 8 августа 1944 года в бою за село Скорлупка в Соколув-Подлясском уезде Польши, командуя отделением, рядовой Павел Дубинда первым ворвался во вражескую траншею и уничтожил семь гитлеровских солдат.
20 августа 1944 года в бою за железнодорожную станцию Мостувка, что в Вышкувском уезде Польши, младший сержант Дубинда, командуя взводом, атаковал станцию и выбил с неё противника. В этом бою был ранен командир роты. Павел Дубинда заменил его и, несмотря на то, что сам был ранен, продолжал командовать ротой, и обеспечил выполнение боевой задачи. В этом бою он лично уничтожил десять солдат противника. 22-25 октября 1944 года в боях за село Пешикен в Восточной Пруссии у города Шталлупёнен (ныне город Нестеров Калиниградской области) старшина роты Павел Дубинда, командуя взводом, первым прорвался во вражескую траншею, уничтожил четырех вражеских солдат и взял в плен офицера.
15 марта в районе Кёнигсберга взвод Павла Дубинды захватил в бою селение Бладиау, уничтожил около роты солдат противника и захватил две пушки. Через несколько дней гитлеровцы попытались вернуть взятую позицию и контратаковали превосходящими силами с артиллерийской поддержкой. Бойцы взвода отбили несколько атак, а когда закончились боеприпасы, Павел Дубинда захватил вражеский пулемёт и огнём в упор заставил противника отступить. Преследуя противника, взвод Дубинды ворвался во двор поместья, и захватили там 40 солдат и 4 офицеров противника.
Звание Героя Советского Союза Павлу Дубинде было присвоено 29 июня 1945 года. После демобилизации в августе 1945 года, Павел Дубинда вернулся на родину, работал боцманом на корабле антарктической китобойной флотилии «Слава». Скончался в городе Херсон.
Награжден орденами Ленина, Богдана Хмельницкого 3-й степени, Отечественной войны 1-й степени, Славы 1-й, 2-й и 3-й степени, медалями. Был удостоен звания Почетного гражданина города Севастополя.
По материалам книги Ю.Кочериди «Греки в Великой Отечественной войне»