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

Здравствуйте!
Пытаюсь определить в какой архив писать, запрашивая о своём дедушке по папиной линии: Крюковском Иване Емельяновиче. Он был с Украины, и по одним рассказам из Новотроицкого района (вроде как Херсонской области), по другим его деревня находилась около заповедника Аскания-Нова, а он, я так понимаю, находился на территории Таврической губернии - как раз до года рождения моего дедушки - 1921.
Не подскажете, к какой области относился Новотроицкий район и заповедник этот? И в каком архиве эти данные, как думаете, могут быть?
Заранее спасибо!

И то верно... Моя недоработка - я уже во стольких местах спрашивала о ней, что не заметила, что здесь не указала.
По воспоминаниям папы название у неё было то ли Павлиновка, то ли Рябиновка, или очень схожее с этими двумя. Я думала карту найти, и чтобы папа посмотрел и вспомнил как называлось, а может там немало похожих. Но ориентир всё-таки Асания-Нова и Ново-троицкий район.

Lisichka, на карте 1880 года в непосредственной близости от Аскании-Новой была только Самойловка.
Пересмотрела спики населенных мест на 1864 год по Днепровскому уезду, куда входили Аскания, Ново-Троицкое и Чаплинка, нет там и приблизительно деревни или села с похожим хоть отдаленно названием
По жителям Украины, люди, с фамилий Крюковский, 1922-1930 годов рождения, встречаются в селах Александровка и Горностаевка Новотроицкого р-на и Староселье и Довговое Великоалександровского р-на Херсонской области.

Здравствуйте!Подскажите пожалуйста,к какому уезду относилось с.Емельяновка,Нижнегорского р-на,Крымской обл.
С ув.Ольга.

Graditta
По-возможности, посмотрите в метрич. книге церкви Казанской Божьей Матери при Херсонском военном госпитале свед. о рожд. за 1860 (61) год Честенко Евдокии Семеновны; браке Честенко Семена Семеновича (период до 1860 г.), да и прочих Честенок, если таковые попадутся.