Osnovna škola u Starim Mikanovcima utemeljena je 1828. godine, a školska zgrada je sagrađena u središtu sela, pored crkve.
Godine1875. sagrađena je i druga školska zgrada, pa se 1876. godine jednorazredna škola proširuje u dvorazrednu, a 1900. godine u trorazrednu.
Škola se sve više razvija i 1956. prerasta u osmogodisšnju školu.
Prvi učitelji bili su mještani, isluženi krajiški podčasnici i časnici od kojih su najpoznatiji: Antun Petričević, Tado Jerković, Mato Jerković i Antun Mihaljević.
Od svog osnutka škola postaje rasadnik iz kojeg izlaze generacije mladih ljudi s naprednim pogledima na život i svijet.
Spomenimo: Stjepana Ručevića - dvorskog liječnika cara Franje Josipa u Beču, Marijana Ručevića - suca stola sedmorice u Zagrebu, Stjepana Ručevića - senatora, doktore veterine Iliju i Antuna Ručevića...
Od 1968. do 1973. godine škola je bila centar za odgojnu djelatnost općine Vinkovci, gdje je svojim radom pomogla u pravilnom usmjeravanju odgojne djelatnosti u školama općine i regije.
Za svoj uspješan rad škola je 1975. godine dobila posebno priznanje prosvjetno-pedagoške službe Osijek.
1979. godine počinje izgradnja nove školske zgrade na poznatoj uzvisini "Gradina", a rad u novoj zgradi počinje 1982. godine.
1987. godine počinje kompjuterizacija nabavkom prvih računala, da bi danas škola bila opremljena suvremenim umreženim računalima i pristupom internetu
1991. i 1992. godine u školi je bila smještena ratna bolnica za istočno bojište, a naši učenici su školu pohađali u obližnjim Budrovcima, Đakovu, Vrbici i drugim mjestima Hrvatske
1995. godine škola dobiva visoko priznanje Državnog zavoda za zaštiru okoliša
1996./97. postajemo prva škola u Vukovarsko-srijemskoj županiji koja se uključila u svjetski program "The Globe"
2001. godine s radom je započela školska Radio postaja "Cvrčak" čiji program uređuju i realiziraju sami učenici
Učenici naše škole ostvaruju zapažene rezultate na županijskim, regionalnim i državnim natjecanjima.
Za svoj dugogodišnji uspješan rad OŠ Stjepana Cvrkovića je 2001. godine, među prvim školama u Republici Hrvatskoj dobila Ministrovo priznanje.
Već sljedeće godine isto priznanje dobiva i učitelj TZK Branko Petričević.