Для того, чтобы выяснить отчество Павла, а также имя-отчество его жены, Вам нужно найти метрическую запись о рождении Василия Павловича в 1904 году.Метрическая книга ст.Елизаветинской за этот год находится в Государственном архиве Краснодарского края (ГАКК). Вы можете написать туда запрос с просьбой найти запись о рождении прадеда.

Если Вы напишете запрос о рождении конкретного человека в конкретном году, то на такой запрос ответят. А всех Ваших предков они конечно искать не станут.

Я встречал ссылку на подобный сайт на форуме ВГД.Если будет время ещё раз поищу.Лично мне он тогда не помог в поисках.Да и собственно что вы хотите найти?Могилу репрессированого родственника?Это безперспективно хотя искать нужно.Может и повезёт.Но скорее это будет место захоронения а не надгробие.Вам правильно подсказали обратиться в архив УФСБ.Они по запросу могут вам выслать личное дело для ознакомления по месту жительства.Мне лично выслали копию дела.А вообще зайдите на ВГД если не были там очень хороший раздел по поиску репрессированых.

Если вы речь ведёте о тех кто жил в ст.Елизаветинской,то нужно смотреть метрики ,как вам и подсказал Андро,.Если подтвердиться что предки жили и померли в станице то смотреть описание станиц.Я думаю что по многим станицам выпущены книги местными историками.Например по моей ст.Тихорецкой я приобрёл уже три.Причём две из них с фотографиями довоенного и даже дореволюционного периода.Встречал книги и по другим станицам.Вот там вы и можете узнать где находились старые кладбища и прах ваших предков.Но на этом месте "волонтёры",увы, смогут сфотографировать скорее всего новую постройку,здания администрации или к примеру стадион.