Dopiero wykup przez nich terenu 29 czerwca 1971 przy ulicy Ligonia 22 oraz petycja 3200 osób skierowana do Komitetu Centralnego PZPR w Warszawie spowodowały, że 9 kwietnia 1974 uzyskano od wojewody opolskiego Józefa Masnego pozwolenie na budowę.
17 marca 1976 przystąpiono do budowy filialnego kościoła parafii św. Mikołaja, a 5 września wmurowano kamień węgielny, przekazany 3 maja tegoż roku z Watykanu. Kościół został poświęcony 25 maja 1981 przez biskupa Antoniego Adamiuka. Ojcowie oblaci od momentu budowy kościoła podjęli starania, w celu utworzenia samodzielnej parafii na Pogorzelcu, w wyniku rozbudowy zaplecza istniejącego kościoła. Dekretem biskupa opolskiego Alfonsa Nossola z 21 września 1982 utworzono parafię bł. Eugeniusza de Mazenod (od 3 grudnia 1995 św. Eugeniusza de Mazenod), a o. Jan Opiela OMI został 27 września 1982 mianowany jej pierwszym proboszczem. Wkrótce w parafii powołano pierwsze grupy parafialne.