ОШ ,,Бранко Радичевић“ у Батајници у регистар установа је уведена школске 1955/56. године. За дан школе одређен је 28. март, дан рођења великог песника чије име носи. Зграда школе првобитно се налазила у Железничкој колонији у Батајници, а данас је то један од објеката предузећа „Мостоградња“.
1982. године је довршена прва фаза изградње и школа је пресељена у новосаграђени објекат у улици Браће Михајловић-Трипић 2, у чијем саставу није била изграђена сала за физичко васпитање.
Друга фаза је најзад започета током шк. 2008/09. год. и дограђени су:
-фискултурна сала,
-нови објекат са десет учионица, библиотеком, медијатеком и
службеним просторијама
