Duma Warmii, która w latach 1994–2002 przez osiem sezonów występowała w ekstraklasie.
Stadion OSiR przy al. Piłsudskiego 69A wybudowano w 1978 roku. To na tym obiekcie Stomil rozgrywa domowe mecze.
Biało-niebieskie. Nawiązują do kolorów miejskiego herbu Olsztyna.
Za początek klubowej historii przyjmuje się 15 lipca 1945 roku. Tego dnia na Stadionie Leśnym Warmiak, złożony głównie z pracowników spółdzielni Społem, zagrał z kolejarzami, późniejszą Warmią Olsztyn.
W 1968 roku patronat nad zespołem objęła fabryka opon OZOS, a w 1973 roku przyjęto nazwę Stomil. Rok później juniorzy Jerzego Masztalera i Jerzego Budziłka zdobyli mistrzostwo Polski, pokonując w finale Szombierki Bytom 2:0.
W 1994 roku drużyna Bogusława Kaczmarka awansowała do ekstraklasy. Najwyżej dotarła dwa lata później, gdy z Ryszardem Polakiem na ławce zajęła szóste miejsce. Wśród jej piłkarzy byli Sylwester Czereszewski, Tomasz Sokołowski i Adam Zejer.
Po spadku z ekstraklasy w 2002 roku i zakończeniu działalności dawnego klubu w 2003 roku tradycję kontynuował OKP Warmia i Mazury, później OKS 1945 Olsztyn. W 2012 roku wrócono do nazwy Stomil i wywalczono awans do I ligi. Kolejne spadki nastąpiły w 2022, 2024 i 2025 roku, kiedy zespół znalazł się w IV lidze.
Spotkania z Olimpią Elbląg to derby województwa warmińsko-mazurskiego.
