Херсонская область - общие вопросы

ст. 3

ст. 5

ст. 7

Подскажите пожалуйста.
Мой прапрадед Тригубенко (Трегубенко) Терентий Акимович 1860 г.р. с прарабабушкой, моя прабабушка Малышова (Тригубенко) Зинаида Терентьевна 1904 г.р. и мой прадедушка Малыш Мартын Федорович 1903 г.р. в 1924-25 гг из Херсонской области Украины переехали в с.Дмитриевка Городищенского района Волгоградской области. Дед говорит, все село Дмитриевка было заселено украинцами.
Хочу узнать точные даты рождения указанных родственников, ФИО прапрабабушки (жены Тригубенко Терентия), данные о предках прадедушки - хотя бы родителей, ну и дополнительную информацию, которую получится найти - кем были, где служили, были ли у них родственники и где.
Подскажите, с чего начать, куда отправить запрос по этой информации? с географией Украины не знаком, т.к. я из России, но пытаюсь разобраться. Родство подтвердить почти невозможно, т.к. у нас вообще фамилия Малышевы, и фамилия сильно коверкалась в советское время.

Спасибо, Елена, проблема как раз в том, что территория точно не известна, а Херсонская область образовалась только в 1944 г, вот и не знаю - запросить в областном ЗАГСе?