Osnovna škola «Vlada Obradović- Kameni» osnovana je rešenjem Narodnog odbora Opštine Novi Beograd br. 01- 11787 od 14. septembra 1961. godine, a zvanično počela da radi 20. septembra iste godine, pod nazivom Osnovna škola «Ledine». Naziv «Ledine» je dobila po istoimenom naselju u kome je sagrađena, a koje je zaživelo 1961. godine i čiji su prvi stanovnici bili prinudno raseljene porodice sa Starog Sajmišta, pred Prvu konferenciju Nesvrstanih zemalja.

Školska zgrada- u prvoj fazi, započeta je 10. avgusta i završena u veoma kratkom roku- u decembru 1961. godine, s obzirom da je prizemnog tipa, od lakog materijala i bez prateće infrastrukture.

Dalje dogradnje su vršene 1967. godine- fiskulturna sala i 1972. godine- jedno krilo sa četiri učionice.

Početkom rada škole nastava je organizovana od 1 do 6. razreda za 207 učenika, a realizovala su je devet učitelja i nastavnika. (www.oskameni.edu.rs/2025)