Korijeni Prve OŠ Srebrenik potiču od prije 58 godine. Naime, 20. septemba 1957. godine odlukom Narodnog
odbora općine Srebrenik, formirana je prva puna OŠ sa sjedništem u Rapatnici koja je tada imala 13 odjeljenja od 1-8 razreda, 520 učenika i 7 prosvjetnih radnika. Prva generacija na području općine Srebrenik završava punu osnovnu školu u trajanju od 8 godina školske 1958/59.
17.11.1963. godine svečano je otvorena u centru Srebrenika osmogodišnja osnovna škola montažnog tipa (zvana baraka), koja je u to vrijeme bila jedna od najljepših zgrada. Te godine učenici viših razreda su prešli iz zadružnog doma u Rapatnici, u novu školu dok su učenici nižih razreda ostali u staroj školi u Rapatnici. Baraka je imala 6 učionica sa pratećim prostorom. Ovu školu su počeli pohađati učenici od V do VIII razreda. U to vrijeme škola se zvala OŠ "Bajazit Kešetović", a imala je 7 područnih škola nižih razreda i to: PŠ Gornji Srebrenik, PŠ Donji Srebrenik, PŠ Ćehaje, PŠ Babunovići, PŠ Brda, PŠ Falešići i PŠ Rapatnica.
Školske 1963/1964 godine nastavu su izvodili: Kešetović Izet, Mustafić Sejfudin, Ilić Branislav, Đukić Momir, Ilić Milica, Popović Miodrag, Popović Desanka, Slanjankić Rabija, Mustafić Zehrudin, Ružić Ana, Kandić Radojka, Bijelić Alija, Jašarević Nazif, Kešetović Begajet, Kešetović Ljubinka, Bojadžić Atifa, Stanković Panto, Adanalić Alija, Smajlović Esad, Rašić Mileta, Rašić Danica, Zarić Nikola, Jašarević Rabija, Đukić Leposava, Morankić Muhamed, Radovanović Dobrila...
Zbog velikog priliva učenika 70-tih godina 20. stoljeća "baraka" postaje pretijesna, pa je 1975. godine izvršena podjela OŠ "Bajazit Kešetović" na dvije škole i to jedna sa sjedištem u Rapatnici sa istim nazivom, a druga u Srebreniku sa novim nazivom OŠ "Mehmed Ibrahimović", koja će 1993. godine promijeniti naziv u Prva osnovna škola.
Kroz školske klupe u barakama prošle su mnoge generacije učenika 60-tih, 70-tih i 80-tih godina 20. stoljeća. Poslove direktora obavljali su: Izet Jašarević (1958-1960), Ahmet Salihćehajić-Hadžaga (1960-1961), Abdulah Hodžić (1961-1962), Izet Kešetović (1962-1963), Leposava Đukić (1963-1964), Alija Adanalić (1964-1971), Muharem Mujedinović (1971-1972), Izet Džanić (1972-1974), Alija Bjelić (1975-1982) i Muradif Vikalo.
