Парафія Різдва ГНІХ в с. Чорнобаївка Херсонської області заснована у 2004 році. Початковим місцем проведення богослужінь було приватне помешкання, а сьогодні богослужіння для вірних УГКЦ відбувається у облаштованій каплиці, яка була освячена владикою Василем (Івасюком) у липні 2013 року.

Душпастирське служіння у даній громаді УГКЦ звершували: о. Роман Буруцький, о. Доротей Стиранець, ЧСВВ та о. Ігор Макар. На даний час, настоятелем парафії Різдва ГНІХ є о. Богдан Демидась. На парафії активно і стабільно проводиться катехизація для всіх вірних громади.