Dotyczyło to sierpniowego meczu z Wartą Gorzów Wlkp.
Pierwszą rundę sezonu 1958 krośnianie rozpoczęli 16 marca wygrywając 2:0 z Iskrą Wymiarki, drugą rundę zainaugurowali 22 czerwca gromiąc na własnym terenie, aż 7:2 Włókniarza Żary. Z pewnością dużą niespodzianką było pokonanie 2:1 w Zielonej Górze miejscowej Lechii. Jednym ze szkoleniowców był wówczas Władysław Rogowski. W 1957 i 1958 rezerwy Odry rywalizowały w B klasie Podokręgu Świebodzin. W kwietniu 1960 r., działacz Odry, późniejszy prezes klubu, Jan Hurynowicz został nagrodzony srebrną odznaką honorową Polskiego Związku Piłki Nożnej. Ten rok jednak, to początek końca wojskowych. W kryzysie pogrążyły się sekcje: siatkówki (nie dopuszczeni do rozgrywek), tenisa stołowego (brak awansu) i boksu. Wszystkie one rok później zostały zlikwidowane. Nawarstwiać zaczęły się problemy kadrowe, zwłaszcza braki szkoleniowców. Ponadto pasmo sukcesów zaczął odnosił lokalny rywal - Wiarus, który bardziej otworzył się na współpracę z cywilnym środowiskiem sportowym. Co ciekawe, na początku lat 60. władze klubu Odra wraz z dowództwem Lubuskiej Brygady WOP, uruchomiły własny ośrodek turystyczno - wypoczynkowy nad jeziorem Moczydło w Osiecznicy.