На відрізку дороги Миколаїв – Доманівка між селами Кринички та Михайлівка (Ульянівка) є маленький, майже непомітний поворот праворуч, до села Новоселівка. Відразу, повернувши, потрапляєш ніби в інший світ. Дорога з обох боків густо поросла деревами. Відрізок короткий, та ним приємно їхати, потім нерізкий поворот ліворуч – і вашим очам відкривається вид на Новоселівку. Саме село розташоване у відносно глибокій балці, яка на старих картах називається Кам`яна. Переїхавши міст, відразу розумієш, що Новоселівка не рядове українське село, а свідчить про це залишки споруд часів, коли село було німецькою колонією.
Давайте розглянемо, як це сталося детальніше. Рік 1869, український хутір Голіков (інша назва Булгарка) стає німецькою колонією з гарною назвою Гальбштадт. Перші переселенці були вихідцями із старих німецьких колоній, які розташовувалися поруч (Карлсруе, Ландау, Зульц, та інші). В селі збереглося багато слідів перебування німецьких колоністів. Але найвеличніша пам’ятка – це залишки католицького костьолу Святого Антуана Падуанського.
Побудований храм у далекому 1893 році. За спогадами місцевих жителів архітектор, який будував храм, наказав викопати яму під фундамент, заповнити її негашеним вапном та від кожного двору приносити щонеділі десяток яєць і всі кістки, які назбираються за тиждень, та кидати це все до ями. Потім на цьому розчині звели церкву, і досі він тримає каміння так, що їх не можна розділити. Каміння ламається, але розчин тримається. Побудований костел із пиляного вапняку.
Спочатку храм належав до парафії св. Петра та Павла в колонії Карлсруе, а з 1911 р. – до парафії Святого Хреста в колонії Шенфельд.
Вигляд костелу на початку 20-х років 20-го століття
Церква діяла безперервно до 1929 року, коли була закрита за рішенням ВУЦВКу, і почала використовуватися як склад місцевим колгоспом імені Е. Тельмана. Через пил від зерна та дію атмосферних явищ в церкві майже повністю стерлися розписи. Залишки їх можна бачити лише в кількох місцях і лише у верхній частині церкви.
В часи Другої світової війни з повітря було знищено частину дзвіниць на храмах теперішнього Миколаївського району. Не обминула ця доля і костел в селі Новоселівка. Що цікаво, здійснено цей акт було вже в 1944 р. при наступі радянських військ.
Зараз храм знаходиться в стані руйнації. Майже знищена покрівля, замуровані вікна та вхід, яким користувалися при проведенні служб. Натепер входом служать ворота, які мабуть видовбали та встановили ще в ті далекі 30 роки.
Так храм виглядає зараз: Замуровані вікна шифер частина якого або сповзла або провалилася в середину, Дерева які ростуть із під самих стін.
Костел 1893 року та залишки клубу побудованого у 60 роках ХХ століття.
Храм занесений до переліку архітектурних пам’яток Миколаївського району Миколаївської області. Автором внесення костелу до списку є О.І. Тищенко.