Дубинда Павел Христофорович родился в Херсонской губернии в июле 1914 года. Окончил школу, после которой трудился в рыболовецком колхозе. По призыву попал в Военно-морской флот в 1936 году.
В войне Павел участвовал с самого её начала. Оборонял Одессу и Севастополь. После повреждения крейсера, на котором служил, стал воюющим на суше морским пехотинцем. В ноябре 1941 года попал в плен после тяжелой контузии. Несколько раз бежал, наконец, последняя попытка оказалась успешной. В строй вернулся в марте 1944 года в качестве рядового бойца гвардейского стрелкового полка. И, видимо, так натерпелся в плену от фашистов, что мстил жёстко.
Воюя на территории Польши, рядовой Дубинда 8 августа 1944 года первым ворвался в окопы врага и за короткое время в ближнем бою уничтожил 7 гитлеровцев. Был награждён своим первым орденом Славы. Через две недели, будучи уже командиром взвода и младшим сержантом, Павел Христофорович обеспечил взятие железнодорожной станции Мостувка и лично, несмотря на ранение, уничтожил 10 фашистов. Получил орден Славы II степени.
Под городом Шталлупёнен в Восточной Пруссии, в октябре 1944 года, старшина Дубинда вновь в первых рядах атаковал вражеские укрепления. Уничтожил четырёх солдат и взял в плен офицера, став после этого подвига полным кавалером ордена Славы.
15 марта 1945 года, под Кёнигсбергом, взвод Дубинды захватил два артиллерийских орудия и селение Бладиау, уничтожив роту фашистов. Гитлеровцы попытались контратаковать превосходящими силами. Но под пулемётным огнём старшины вынуждены были бежать. В результате преследования были взяты в плен 4 офицера и 40 солдат. В конце июня 1945 года Павел Дубинда был удостоен Золотой Звезды Героя.
Демобилизовавшись, Павел Христофорович работал боцманом во флотилии китобойных антарктических судов с символическим для него названием «Слава». Скончался в 1992 году в Херсоне.