Formalna nazwa brzmiała MLKS Nadodrze – Tęcza, ale w użyciu pozostała nazwa Nadodrze Krosno.
Do nowego powołania Tęczy Krosno Odrzańskie doszło w 1987 roku w momencie likwidacji klubu sportowego Nadodrze. Nowa Tęcza była klubem jednosekcyjnym – piłkarskim. Jednak stowarzyszenie przetrwało zaledwie półtora roku.
Wiosną 1992 roku grupa działaczy sportowych postanowiła reaktywować działalność klubu. Z inicjatywy ówczesnego burmistrza Krosna Odrzańskiego – Andrzeja Chinalskiego i kierownika Ośrodka Sportu i Rekreacji Mirosława Kamińskiego, powstała grupa inicjatywna działaczy i sympatyków sportu, celem przywrócenia funkcjonowania klubu sportowego Tęcza. Przy współudziale pracowników Urzędu Miasta w Krośnie Odrzańskim opracowano projekt statutu i skierowano go do Wydziału Spraw Społecznych Urzędu Wojewódzkiego w Zielonej Górze. W dniu 3 września 1992 roku Klub Sportowy Tęcza został zarejestrowany. Walne zgromadzenie członków odbyło się 9 października 1992 roku. Podczas tego zgromadzenia wybrano pierwszy sześcioosobowy zarząd klubu z prezesem Zygmuntem Orzeszko. Jako priorytet przyjęto odbudowę sekcji piłki nożnej, gdzie początkowo drużynę tworzyło 35 juniorów prowadzonych przez nauczyciela wychowania fizycznego Grzegorza Nogę.