Prve početke obrazovanja nalazimo u Starom Slankamenu još u drugoj polovini 18. veka. To obrazovanje je bilo usko vezano za crkvu i tadašnje sveštenstvo.
Prema podacima iz 1802. godine u Staroslankamenačkoj školi od ukupno 34 učenika koji su pohađali nastavu, 7 učenika je bilo iz Novog Slankamena.
Osnivanje osnovne trogodišnje škole u Novom Slankamenu počinje 1831. godine po nalogu Velikog vojnog zapovedništva u Temišvaru. Kada je škola utemeljena, bilo je u Novom Slankamenu oko 200 kuća i 2000 stanovnika.
Školu je tada pohađalo oko 60 učenika, većinom dečaka. Nastava je održana u prostoriji tadašnje opštinske zgrade, na mestu gde se sada nalazi župni ured.
Kada je 1861.godine počela gradnja crkve u Novom Slankamenu, izdat je nalog i za izgradnju škole. U novoj školskoj zgradi nastavu je držao samo jedan učitelj, a nastavu je pohađalo oko 100 učenika.
Početkom školske 1874/75. godine pretvorena je jednorazredna učionica u dvorazrednu .1885. godine Visoka zemaljska vlada u Zagrebu, dozvolila je 1886. godine da se ova škola do izgradnje nove zgrade u trorazrednu pretvori i popuni novim učiteljom.
Iste godine je od 393 školska obveznika u 4 razreda osnovne škole nastavu pohađalo 167 učenika.
Proširenjem škole na četvororazrednu i povećanjem broja učenika ukazala se potreba i nužnost za izgradnjom nove školske zgrade.
Opštinsko zastupstvo na svojoj sednici održanoj meseca jula 1890.godine donelo je zaključak da se za potrebe četvororazredne osnovne škole u Novom Slankamenu izgradi nova školska zgrada na sprat sa 3 učionice i jednim stanom.
1892.godine izvršen je prijem nove školske zgrade, iste godine izvršeno je useljavanje u novu školsku zgradu.
Polovinom 19. veka u Novom Slankamenu je osnovana prva srpska osnovna škola-jednorazredna.
Godine 1867.godine ‚upisano je 45 učenika od toga 30 muških i 15 ženskih. Prvi učitelj je bio Mojsije Bizumić.
Srpska osnovna škola u Novom Slankamenu je, kao samostalna škola, radila sve do 1914. godine.
Na osnovu naredbe Kraljevske županijske oblasti u Vukovaru 1914. godine ova škola je spojena sa hrvatskom školom u jednu šestorazrednu „Obću nižu pučku školu“ u Novom Slankamenu. U okviru ove škole iste godine godine osniva se i šegretska škola koja je radila sve do 1929. godine.
Od 1930. godine na molbu ovdašnjih meštana nemačke narodnosti otvoreno je prvo odeljenje na nemačkom nastavnom jeziku.
Posle osobođenja 1944. godine petorazredna osnovna škola je pretvorena u sedmogodišnju, a od 1951. godine u osmogodišnju osnovnu školu.
Od školske 1957/58. godine osmogodišnjoj školi su pripojene četvorazredne škole u Starom Slankamenačkim Vinogradima.
1959. godine na osnovu odluke školskog odbora započeta je gradnja nove školske zgrade sa tri učionice iz sredstava opštinskog stambenog fonda koja je završena 1960. godine zajedno sa manjom fiskulturnom salom. 1968. godine dolazi do dogradnje novog dela školske zgrade.
Nad postojećim novim učionicama dograđen je sprat sa još tri učionice, zbornicom i 4 kancelarije. Takođe je i dograđena velika fiskulturna sala.
U zgradi bivše srpske osnovne škole postojeće učionice su pretvorene u predškolsku ustanovu za decu od 5 do 7 godina starosti i 1969. godine su otvorena dva odeljenja zabavišta.
Ova osnovna škola na osnovu Statuta škole i zajedničke odluke šestog odbora i nastavničkog veća, a Rešenjem SO Inđija dobiola je ime Osnovna škola „Vladimir Nazor“ Novi Slankamen.
Osnovna škola „Vladimir Nazor“ iz Novog Slankamena je za postignute rezultate na obrazovno-vaspitnom polju dobila 1969. godine Oktobarsku nagradu Opštine Inđija, 1987. godine takođe za postignute rezultate dobila najviše priznanja na nivou Srema nagradu „Dušan Vukasović – Diogen“.
1993. godine odlukom Skupštine opštine Inđija Okružni privredni sud iz Sremske Mitrovice donosi rešenje da škola menja ime i nosi naziv velikana na polju prosvete i školstva uopšte Dr Đorđe Natošević koji je rođen u Starom Slankamenu.
Izvor: OŠ „Dr Đorđe Natošević“ Novi Slankamen


