Священномученик Павел Гайдай родился в тысяча восемьсот восемьдесят шестом году в Бессарабской губернии, в городе Измаиле. В юные годы Павел Гайдай был среди духовных чад святого праведного протоиерея Иоанна Кронштадтского. Тот завещал Павлу ехать в Одессу к протоиерею Ионе Атаманскому. Вскоре Павел сам стал иереем. Прихожане отзывались о нем как о прекрасном проповеднике. После революции за этот талант его выслали из Одессы служить в дальнее село. Он часто служил молебны о болящих, и очевидцы отмечали, что по молитвам отца Павла частенько случались чудесные исцеления. В двадцать девятом году Гайдая арестовали "за занятие врачеванием и ведение контрреволюционной деятельности". Его выслали в Красноярский край. В ссылку за священником последовала его жена, двое приемных дочерей и около двадцати духовных чад. В тридцать третьем отец Павел Гайдай вернулся, но вскоре снова был арестован и сослан. За ним снова последовала семья и прихожане. Уже в ссылке священника опять взяли под стражу и приговорили к десяти годам лагерей. Отец Павле пытался бежать, но был задержан, сидел в штрафизоляторе. Он объявил голодовку и строго держал ее. Священника обвинили в контрреволюционной агитации среди заключенных и приговорили к расстрелу. Место его захоронения неизвестно.