Mimo usilnych starań, dyrekcja Zakładów Azotowych „Kędzierzyn” i władze miejskie (prawdopodobnie ze względów politycznych) nie wyraziły zgody na wybudowanie nawet kaplicy. Kolejnym posunięciem komitetu budowy kościoła było w latach 80. staranie o uzyskanie zezwolenia na przystosowanie budynku restauracji „Stylowa” na kaplicę i salę katechetyczną, zakończone również niepowodzeniem. W 1989 komitet budowy pod przewodnictwem Romana Myśliwczuka wraz z ks. Józefem Stryczkiem, proboszczem parafii św. Piusa X Papieża i św. Marii Goretti w Kędzierzynie-Koźlu rozpoczął kolejne starania. Biuro projektów przy Zakładach Azotowych „Kędzierzyn” opracowało wstępny projekt lokalizacji proponując trzy działki do wyboru budowy kościoła.
W 1990 powstał inny czternastoosobowy komitet budowy kościoła, zabiegając o zgodę dyrekcji Zakładów Azotowych „Kędzierzyn” o przekazanie wolno stojącego budynku na Osiedlu Zacisze, w którym dawniej był klub „Śmiałek”. W maju 1990 odbyło się spotkanie mieszkańców osiedla Azoty w hotelu „Centralnym” z bp. Janem Wieczorkiem i proboszczem parafii św. Mikołaja, ks. Manfredem Kokottem w sprawie tej lokalizacji. Po uzyskaniu porozumienia wszystkich stron tego spotkania, bp Alfons Nossol, 22 czerwca 1990 erygował parafię pod wezwaniem św. Floriana w Kędzierzynie-Koźlu, a ks.