Родился 10 апреля 1919 года в Тбилиси.&lt;br&gt;В 1941 году закончил Черноморское высшее военно-морское училище имени П. С. Нахимова и начал свою офицерскую службу на катере СК-062 Одесской военно-морской базы в должности помощника командира катера. Став командиром катера СК-065 5-го Kpacнознамённого дивизиона сторожевы катеров ОВРа главной базы ЧФ, Павел Сивенко с первых дней войны участвовал в обороне Одессы, обороне Севастополя, обороне Кавказа, высадке десанта в Новороссийске, многочисленных конвоированиях кораблей и судов ЧФ.