Родился 10 апреля 1919 года в городе Тбилиси.

В 18 лет Павел Сивенко поступил на учебу в Севастопольское военно-морское училище имени П.С. Нахимова, которое досрочно закончил в 1941 году и был направлен для прохождения военной службы в Севастопольский ДОВР (дивизион охраны водных рубежей). В сражениях Великой Отечественной войны Павел Сивенко принимал участие с первого до последнего дней войны на море. Служба его началась на малом противолодочном корабле СКА-065 на Черноморском флоте. Под руководством П.П. Сивенко корабль совершал чудеса героизма. Его сравнивали с легендарным парусным фрегатом «Меркурий», гордости российского Военно-Морского флота.

Вот один из эпизодов боевой биографии СКА-065. 25 марта 1943 года корабль вышел из кавказского порта Туапсе для выполнения очередной боевой задачи: сопровождение в Геленджик транспорта «Ахиллион», груженным горюче-смазочными материалами для авиации. СКА на пути следования постоянно бомбили вражеские самолеты, а в районе мыса Даоб корабль был атакован двумя фашистскими торпедными катерами, атаки которых были успешно отбиты. Из-за заминированного фарватера дальнейшее движение было приостановлено. Этим воспользовался противник. Более 30 самолетов фирмы «Юнкерс» налетали небольшими группами, стремясь уничтожить транспорт и его прикрытие.

Опытный капитан П.П. Сивенко умелым маневрированием уходил от бомб врага, продолжая прикрывать транспорт. Метким огнем артиллерийского расчета СКА было сбито два вражеских бомбардировщика. Большую пробоину получил СКА. Командира волна смыла с командирской рубки, но он сумел удержаться. Проведя на скорую руку ремонт, катер вернулся на базу. За совершенный подвиг кораблю, которым командовал П.П. Cивенко, было присвоено высокое звание – гвардейский. Командиру за совершенный подвиг был вручен орден Красного Знамени.

После выхода на заслуженный отдых капитан II ранга Сивенко работал в гидрофизическом институте.

Награжден орденами Красного Знамени, Отечественной войны» I и II степени, 28 медалями, среди которых «За победу над Германией». «За оборону Кавказа», «За оборону Одессы», «За оборону Севастополя». Он в числе десяти советских воинов, награжденных орденом США «За службу Соединённым Штатам Америки».