Священник Гайдай Павел Игнатьевич родился 15.01.1886 в Бессарабской губернии, в Измаиле. В следственных делах есть разночтения по поводу места его рождения, и в некоторых документах местом рождения называют Галац (Румыния). Однако у родственников (внучатых племянников, которые проживают сегодня в Измаиле) есть документальные свидетельства о том, что П. Гайдай был крещен в Единоверческой церкви Измаила.
В юные годы Павел Гайдай пользовался духовными советами и наставлениями святого праведного протоиерея Иоанна Кронштадтского, который завещал Павлу: "Поезжай к протоиерею Ионе (Атаманскому) в Одессу и следуй по его стопам". Павел - после смерти Иоанна Кронштадтского - выполнил это благословение, приехал в Одессу и служил псаломщиком в одном из городских храмов. Он намеревался принять монашество. Но отец Иона на монашество его не благословил, а подыскал Павлу невесту - благочестивую девицу из дворянского рода по имени Капитолина Дмитриевна, которой в ту пору было уже около 50-ти лет (а Павлу немногим больше 20-ти), обвенчал их, но жить благословил - как брат с сестрой. В дальнейшем отец Павел взял с матушкой на воспитание двух девочек - Стешу и Веру.
Вскоре после женитьбы Павел был посвящен в сан диакона, затем в сан иерея и начал свое служение в Петропавловской церкви г. Одессы. Отец Павел привлек к себе сердца православных одесситов прекрасными проповедями, а также горячей, живой верой, безграничной любовью к людям, неутомимым трудолюбием. Духовное влияние отца Павла на народ не осталось незамеченным местными властями: он был выселен из Одессы на дальний хутор, а затем в село Капаклиевка Шевченковского района Одесского округа. Ежедневно он совершал Божественную Литургию, служил молебны о болящих, отчитывал бесноватых. И в Капаклиевку со всех близлежащих городов и весей съезжались болящие и страждущие от нечистых духов. Храм был переполнен, люди получали исцеление по молитвам отца Павла.
И снова служение отца Павла не могло остаться незамеченным богоборческими властями. 30 апреля 1929 г. отец Павел был арестован "за занятие врачеванием, совершение обманных действий с целью возбуждения суеверия для извлечения личной выгоды и ведения контрреволюционной деятельности" и выселен в г. Туруханск Красноярского края на 3 года. В ссылку за ним поехала матушка Капитолина, Стеша и Вера (приемные дочери отца Павла) и около двадцати его духовных чад. В Туруханске члены общины зарабатывали себе на пропитание тем, что собирали и продавали дикий лук, обжигали известь. Мужчины нанимались валить лес, женщины - стирать белье, чтобы как-то помочь батюшке и выжить самим.
После освобождения в 1933 году отец Павел переехал в Ленинград, где служил в Георгиевской церкви. Но вскоре был вновь арестован "за принадлежность к Союзу Михаила Архангела" и посажен в тюрьму "Кресты". К нему в одиночную камеру подселили буйного больного, бесноватого, который, зайдя в камеру, успокоился: батюшка за него помолился и исцелил его. На допросах отец Павел отрицал свою принадлежность к политическим партиям. Тем не менее, в 1933 году его осудил Ленинградский НКВД по ст. 58-10 и снова выслал на 3 года в Туруханский край. Однако в связи с тем, что отец Павел тяжело заболел, в 1934 году его перевели в г. Акмолинск. За батюшкой снова поехали матушка Капитолина, приемные дочери и духовные чада. Здесь они построили низенький домик из самана, где собирались для молитвы.
17 октября 1935 года отца Павла вновь арестовали. Некоторое время он находился в акмолинской тюрьме, там он заболел и лежал в тюремном лазарете. Отрицая свою виновность, отец Павел объявил голодовку, добиваясь освобождения из тюрьмы. Тогда в его доме и в домах его духовных чад были произведены обыски, при которых конфисковано большое количество чая, что дало повод обвинить отца Павла и всю общину в том, что он "…организовал поездки за чаем в Одессу и Красноярск с целью его реализации на базаре г. Акмолинска", т. е. в спекуляции. Были арестованы некоторые из членов общины, но, за неимением доказательств, вскоре освобождены. Отец Павел отрицал обвинение в спекуляции.
22 января 1936 г. Акмолинский нарсуд осудил отца Павла к 10 годам лагерей. Отбывать наказание батюшку направили в Карлаг НКВД. Как показывают материалы уголовного дела, отец Павел 14 апреля 1937 г. совершил побег, но 15 апреля был задержан и посажен на 5 месяцев в ШИЗО. Там он объявил голодовку и был намерен не прекращать ее до удовлетворения требований.
В августе 1937 г. отец Павел был вновь арестован - по обвинению в том, что "среди заключенных систематически вел контрреволюционную агитацию, высказывался против вождей партии и правительства, искусственно поднимал себе температуру для невыхода на работу". Отец Павел виновным себя в предъявленном ему обвинении не признал.
31 августа 1937 г. тройка УНКВД приговорила священника П. Гайдая к расстрелу. Приговор приведен в исполнение 5 сентября 1937 года. Место захоронения неизвестно.