Klub Sportowy Odra został zarejestrowany w Ewidencji Stowarzyszeń prowadzonej przez Wydział Spraw Wewnętrznych Prezydium Powiatowej Rady Narodowej w Krośnie Odrzańskim, w dniu 15 lutego 1957 r. (nr rej. 36). Jako siedzibę wpisano tylko Krosno Odrzańskie. Wybrano władze statutowe w osobach: Prezes Edward Roland – Gapik, pierwszy wiceprezes Roman Szołomiak, drugi wiceprezes Jan Szynal, trzeci wiceprezes Hanna Kmiecik, sekretarz Ryszard Dziurla. Niespełna dwa miesiące później, 5 kwietnia, zapewne z uwagi na zmiany organizacyjne i strukturalne w Wojskach Ochrony Pogranicza i po rozmowach z dowództwem 9 Brygady WOP, dokonano ponownego wpisu (nr rej. 57), tym razem jako Wojskowy Klub Sportowy Odra z siedzibą w Jednostce Wojskowej 3404 /9 Brygady WOP/. Formalnie biuro klubu mieściło się przy ul. Chrobrego 13 w budynku późniejszej Państwowej Szkoły Muzycznej. Przez dekadę, wiodącą dyscypliną była piłka nożna, chociaż funkcjonowały także sekcje: siatkówki, boksu, tenisa stołowego i tenisa ziemnego. Pasjonatem tej ostatniej dyscypliny był pierwszy prezes stowarzyszenia. lewo|mały|340x340px|Plakat informujący o Międzyokręgowych Zawodach Piłkarskich Wrocław - Zielona Góra, które odbyły się na stadionie Lechii Zielona Góra w dniu 1 maja 1958 r. Jedną z atrakcji miał być przedmecz Reprezentacji Orląt z trzecioligową Odrą Krosno Odrzańskie.