Посмотрев старые карты, я нашел с.Ново-Екатериновка, неподалеку от Горностаевки. В настоящее время оно назавается просто Екатериновка (у меня на укр. карте Катеринівка). Расположено оно в 10 км. к северу от Рубановки и в 15 км к востоку от Вел.Лепетихи.
А вот, собственно и оно:
Это карта дореволюционная, примерно 1912 года. У меня есть только ее часть (Херсонский уезд), поэтому год и не знаю.
НО! Как всегда есть место сомнению
На карте Николаевской области 1937 года есть это село. Но оно там тоже отмечено уже как "Катеринівка". И относится оно не к Горностаевскому району, хотя и поблизости от него. Смотрите сами:

- Это Горностаевский и Великолепетишский (а возможно и Верхнерогачевский) районы Николаевской области.