Klub piłkarski stomil Olsztyn powstał 15 lipca 1945 r. na (dzisiejszym) stadionie Gwardii odbył się pierwszy mecz piłkarski w Olsztynie, jedną drużynę stanowili kolejarze, drugą pracownicy spółdzielni spożywców Społem. Ten mecz dał dwóm pierwszym organizacjom sportowum : Kolejowemu Klubowi Sportowemu (dzisiaj Warmia) i Olsztyńskiemu Klubowi Sportowemu (Stomil, obecnie OKS 1945). Początek klubowi dała więc piłka nożna.Od czasu przyjęcia Patronatu nad klubem przez Olsztyńskie zakłady opon samochodowych piłkarze nie przekraczali progów lig regionalnych. Wiosną 1973 r. klub zapewił sobie awans do II ligi. również gdzieś w tym czasie uznano nazwę Stomil. Z II ligom kontakt trwał 2 sezony.klub w tym czasie nie uzyskał żadnych sukcesów, w pierwszej lidze zdołali zając 12 miejsce wyprzedzając Wartę Poznań i Hutnik Kraków. W 2 sezonie zdołali zajać 15 miejsce i tym samym zostali zdegradowani do niższej klasy rozrywkowej.