Адрес: Николаевская обл., Арбузинский р-н., с. Семеновка.

Cогласно списку церквей Херсонской епархии 1902 года, Свято-Николаевская церковь в селе Семеновка построена в 1814 году. К сожалению, сведений о строительстве и деятельности прихода до 20-х годов прошлого века не сохранилось.

8 марта 1930 года Первомайский окружной совет принял решение закрыть церковь.

Здание церкви было окончательно разрушено во время войны.

В 1950 году церковь была открыта в другом месте, она просуществовала до 1962 года.

После закрытия церкви и вплоть до 1992 года прихода не было.

По просьбе верующих и при поддержке Народного депутата Украины Чебан А.А. приход был восстановлен. Первые богослужения проходили в приспособленном помещении бывшей аптеки. В это же время шло строительство нового здания храма.

Освящение храма состоялось 18 ноября 1993 епископом Николаевским и Вознесенским Питиримом, при участии духовенства из Южноукраинского, Доманевского и Первомайского благочиний.

На месте старой церкви к 2000-летию Рождества Христова установлен поклонный крест, который был освящен епископом Николаевским и Вознесенским Питиримом.