W dniu 06.06.2005 roku odbyło się spotkanie osób, które były świadkami wszelkich wydarzeń, które miały miejsce w olsztyńskiej piłce po spadku Stomilu do II. ligi. Osoby te postanowiły, że należy przełamać ogólny marazm i przekonanie, iż nic dobrego w temacie piłki nożnej dla Olsztyna nie da się zrobić. Po kilkugodzinnych dyskusjach zaufane grono podjęło jednomyślnie decyzję o utworzeniu Stowarzyszenia Olsztyński Klub Sportowy Stomilowcy, a co za tym idzie klubu piłkarskiego o tej samej nazwie.

Pomysł ten nie był kaprysem lecz niezbędną koniecznością, by dać wszystkim mieszkańcom szansę na odrobinę normalności. Wydarzenia z lat 2002-2005 nie pozwalały mieć złudzeń co do kierunku, w którym zmierzała piłka w Olsztynie. Ciągłe afery i konflikty w środowisku piłkarskim powodowały odstraszanie kibiców i sponsorów od odwiedzania stadionu przy al. Piłsudskiego oraz inwestowania w tą najbardziej popularną dyscyplinę sportu. Po spadku OKS 1945 do IV. ligii w 2005 roku, w najbliższym regionie próżno było szukać klubu piłkarskiego, który elektryzowałby kibiców i przyciągał sponsorów. Niestety przyszłość nie pozwalała mieć nadziei na poprawę tej sytuacji. Był to moment, w którym kibice postanowili wziąć sprawy w swoje ręce. Cel był jasny. "W jak najkrótszym czasie zrobić profesjonalną piłkę w mieście".

 

Działania podejmowane przez Olsztyński Klub Sportowy Stomilowcy mają na celu jednoczenie środowiska piłkarskiego i kibicowskiego. Klub OKS Stomilowcy ma być inicjatywą, która ma uczyć i wychowywać. Będzie zajmować się organizowaniem czasu młodzieży jak i dawać zajęcie oraz chwile emocji dorosłym. Założeniem OKS Stomilowcy jest utworzenie rodzinnej atmosfery, dzięki której kibice będą mogli się z nim utożsamiać. Klub ma nie tylko nieść rozrywkę w postaci meczu piłkarskiego lecz również wpajać mieszkańcom najwyższe wartości lokalnego patriotyzmu oraz dumy z własnej tożsamości.

 

Klubem Stomilowcy zarządzali i zarządzają ludzie młodzi, jednak mający już odpowiednie wykształcenie, a także doświadczenie ze sportowymi inicjatywami. Ich największym kapitałem jest pełne zaangażowanie i wielka wiara w końcowy sukces. Nie można także zapomnieć o ludziach wspierających materialnie działania, jak i drobnych darczyńców. Do grona członków może dołączyć dosłownie każdy. Klub jest własnością kibiców i to oni stanowią największą wartość klubu. Bez nich klub nie miałby tożsamości, a dzięki ich wierze i przychylności tworzy się coś niezwykłego co w krótkim czasie może zaowocować wielkimi sukcesami!

 

Pierwszy rok działalności klubu już przyniósł sukces. W sezonie 2005/2006 drużyna debiutowała w rozgrywkach w VI. grupie warmińsko-mazurskiej B-klasy. Doskonała postawa w trakcie całego sezonu (12 zwycięstw, 2 remisy i tylko 2 porażki) zaowocowała awansem klasę wyżej, który wszyscy związani z klubem mogli świętować na początku czerwca 2006 roku. Kolejny sezon nie był już tak udany, ale warto nadmienić, że przeciwnicy byli znacznie silniejsi. Jednak Stomilowcy grali solidnie i na koniec sezonu uplasowali się w środku stawki. Doświadczenie zebrane w sezonie 2006/2007 zaowocowało w 2008 roku. W sezonie 2007/2008 Stomilowcy zajęli drugie miejsce na finiszu rozgrywek, które dzięki reorganizacji rozgrywek dało awans do ligi okręgowej. Ten sukces został dostrzeżony przez władze OKS-u 1945 Olsztyn i zaproponowano Stomilowcom, aby klub był bezpośrednim zapleczem drużyny występującej w II. lidze wschodniej. Ludzie związani ze Stomilowcami widząc postępującą profesjonalizację olsztyńskiej piłki przystali na proponowane warunki (m. in. do zarządu klubu OKS 1945 wszedł prezes Stomilowców Łukasz Gomoła) i od sezonu 2008/2009 klub grał pod nazwą OKS II Stomilowcy. Ów sezon był dla olsztynian debiutanckim w lidze okręgowej. Na finiszu rozgrywek zajęli 11. miejsce, które dało bezpieczne utrzymanie i pozostanie w lidze na kolejny sezon.