На прохання вірних УГКЦ, які проживають у м. Южноукраїнську Миколаївської області, зареєстрована релігійна громада (парафія) УГКЦ від 28 жовтня 2005 року.

В м. Южноукраїнську з 6 січня 2007 року розпочинає своє служіння перший священик о. Ігор Ворона. Перша Божественна Літургія була відслужена 08.01.2007 р. на квартирі парафіян п. Мирослава і п. Ірини Янушів.

Восени цього ж року управлінням Одесько-Кримського екзархату було куплено трикімнатну квартиру для проживання священика на парафії, де одну кімнату було пристосовано під каплицю для богослужіння.

В процесі зустрічей з адміністрацією міста знаходяться розуміння міської влади, внаслідок чого громада УГКЦ м. Южноукраїнська отримує земельну ділянку під будівництво храму (розмір ділянки-0,2768га). 29.06.2008 р.

Екзархом Одесько-Кримський преосвященнішим владикою Василем Івасюком було освячено це місце і вже в грудні цього ж року розпочато будівництво храму.

2 травня 2009 року було закладено і освячено наріжний камінь (гранітну плиту) храму «Всіх Святих Українського Народу» .

Цього ж року богослужіння починають проводитись у підвальному приміщенні храму, де на майбутнє заплановано катехитичний центр для соціального і катехитичного служіння.

Крім богослужіння при парафії діє катехизація дітей і дорослих, військових, відвідування хворих у лікарні підготовляється дорослих до Святої Тайни Хрещення, до Святої Тайни Покаяння та до Святої Тайни Подружжя, подаються вірним поради та провадяться духовні розмови.

З 2009 р. розпочато видавництво українського греко-католицького часопису при парафії «Добрий Пастир»: головний редактор о. Ігор Ворона.

2014 р. призначено нового Екзарха Одеського та Адміністратора Кримського владику Михаїла (Бубнія) ЧНІ, який вперше відвідав м. Южноукраїнськ.

17 липня 2016 року в м. Южноукраїнську, Миколаївської обл., відбулося започаткування місійного служіння сестер Згромадження Св. Йосифа.

Сьогодні будівництво майже завершене, а храм Всіх Святих Українського об’єднує чималу кількість людей і це число постійно зростає.

Звідси, молодий юнак Олександр Більський поступив на навчання до Тернопільської семінарії імені Патріарха Йосипа Сліпого (2001-2008 роки навчання). На даний час є священиком УГКЦ Одеського екзархату на Херсонщині.

У парафії проводиться катехизація дітей: у суботу о 10.00 і 11:00;
катехизація дорослих: у середу о 18.30

Біблійна година: у понеділок 19.00

При парафії діє спільнота: Матері молитви