Родился в семье крестьянина в с.Ружино,Лесозаводского района, Приморский край. Отец - Устименко Яков Титович, 1898г.р. Мать - Устименко(Григорчук) Ксения Михайловна, 1904г.р. В 1900 г. семья  его деда Тита Иосифовича Устименко морским путём переселились с села Устимовка, Васильковского уезда, Киевской губернии, а семья его мамы из с.Быстрик Ружинский,Сквирского уезда.У Павла Яковлевича была сестра Лидия Яковлевна 1926г.р, брат Леонид Яковлевич 1928г.р, а  сестры Зоя Яковлевна 1946г.р и Аина Яковлевна 1950г.р. ныне здравствуют. Детство провел в с.Филаретовка (Сталино),в 1929 пошел учиться в школу колхозной молодёжи в с.Ружино,а в 1936 в среднюю школу в г.Спасск-Дальний. В 1939 поступил в военное училище в г.Оренбург (Чкалов),досрочно закончив его в апреле 1941 и получил назначение в отдельный дивизион 213 мотострелковой дивизии Киевского военного округа, которая дислоцировалась в г.Винница, на должность командира взвода. Участвовал в Великой Отечественной Войне с 22.06.1941 по 11.95.1945. Награждён 7-ю орденами,13-ю медалями, объявлено 17 благодарностей приказами верховного главного командования. Имел ранения , получивших в боях на р.Сейм под г.Конотопом 8 сентября 1941г.