О детстве Павла Войнарского ничего не говорится в его житии, сказано только, что окончании Таврической духовной семинарии он стал законоучителем в земской школе. В 1894 году, будучи 27 лет, он был рукоположен в диакона и вскоре — во иерея.
До 1904 года служил в храме Архистратига Михаила в селе Новотроицком Бердянского уезда, а после — в селе Юрьевке того же уезда. После революции священника трижды арестовывали за то, что его сын был офицером, но по требованию крестьян всякий раз выпускали.
7 апреля 1919 года при выходе из церкви батюшка был снова арестован. Он этого ожидал, но не хотел оставить прихожан. Матушка его была укрыта крестьянами. Отца Павла и двух крестьян — Павла Кирьяна и его брата Алексея увезли в село Новоспасское Екатеринославской губернии. Здесь 11 апреля отец Павел был жестоко убит: на его теле обнаружено 11 пулевых ран и несколько штыковых. Братья Кирьяны были также расстреляны, и, видимо, их били перед смертью, так как тела мучеников были покрыты синяками.
