Zespół wystepował w II lidze pod nazwą Astoria Bydgoszcz. W rozgrywkach zespół rozegrał 22 mecze, zdobył 34 punktów (12 zwycięstw, 10 porażek), kosze (1701-1675), zajął 6 pozycję. Ówczesny skład Astorii, pozostał prawie nie zmieniony w stosunku do rozgrywek z roku 1984/1985, do składu dołączyli młodzi zawodnicy : Grzegorz Skiba, Andrzej Raczkiewicz oraz Piotr Ignalewski. Kolejny sezon najlepszym zawodnikiem był Jarosław Klimaszewski, który w 4 kończących sezon rozgrywki rzucał odpowiednio : 20, 15, 20,35. W finałach MP kadetów (Spartakiada Młodzieży) rozgrywanych w Opolu, drużyna Astorii pod wodzą Pawła Bazylego wywalczyła brązowy ,medal. Drużynę tworzyli między innymi Jacek Robak, Andrzej Raczkiewicz, Krzysztof Bebyn, Piotr Dagiel, Piotr Jasiński.