Historia parafii Wierni parafii św. Eugeniusza de Mazenod przed utworzeniem obecnej parafii należeli terytorialnie do innych parafii. Początkowo do parafii św. Jana Nepomucena w Starym Koźlu. W miarę osiedlania się ludności w dzielnicy Kędzierzyn i Pogorzelec zaistniała potrzeba posługi duchowej i budowy kościoła. W wyniku erygowania 28 grudnia 1908 nieco bliżej leżącej parafii św. Mikołaja w sąsiedniej dzielnicy Kędzierzyn zmieniono granice terytorialne pierwotnej parafii, a wierni Pogorzelca znaleźli się w jej obrębie. Przybyli w 1946 do niej ojcowie oblaci wraz z przybywającymi wiernymi zainicjowali już w październiku 1956 starania o wybudowanie kościoła, mając na uwadze powstające w planie nowe osiedla na terytorium Pogorzelca: Leśna i Tysiąclecia, z uwagi na znaczną odległość do macierzystego kościoła św. Mikołaja.
27 lipca 1957 Prezydium Wojewódzkiej Rady Narodowej w Opolu wyraziło zgodę na budowę na Pogorzelcu kościoła, a architekci wykonali projekt wstępny. Pozwolenie 7 stycznia 1958 cofnięto. Liczne starania księży oblatów o przywrócenie pozwolenia, z uwagi na skomplikowane plany zagospodarowania przestrzennego terenu dzielnicy Pogorzelec oraz kwestie własnościowe terenu, nie przynosiły efektów.