miejsce, w pierwszym przypadku ze stratą dwóch punktów do warszawskiego Ursusa, w drugim tuż za Polonią Warszawa (Olsztynianie mieli wówczas gorszy bilans bramkowy od piłkarzy ze stolicy).
Kolejne siedem lat to, z wyjątkiem sezonów 1981/1982 i 1983/1984 (Stomil zajął wówczas odpowiednio 11. i 8. pozycję i był bliski degradacji z III ligi), miejsca w środkowej części tabeli. Mimo iż klub nie zajmował miejsc wyższych niż czwarte, to kibice zwykle nie narzekali na grę swych pupili, gdyż zespół był w stanie urywać punkty faworytom, późniejszym zwycięzcom rozgrywek.
Przełomem okazał się sezon 1986/1987 kiedy to drużyna uplasowała się na 2. miejscu w tabeli, ustępując Gwardii Szczytno. Rok później piłkarze świętowali awans do II ligi. Klub okazał się wówczas zwycięzcą rozgrywek, wyprzedzając w tabeli m.in. rezerwy warszawskiej Legii czy zespół Hutnika Warszawa.