Osnovna škola “Kneginja Milica” počela je sa radom 01. 09. 1982. godine pod imenom "Užička republika". Formirana je od četiri kolektiva učenika i nastavnika, i to od škola: „Jovan Sterija Popović“, „Dr Ivan Ribar “, „Branko Radičević“ i „Škole za osnovno obrazovanje odraslih“. Glavni investitor u izgradnji bila je Gradska SIZ osnovnog obrazovanja Beograda .Na samom početku škola nije bila potpuno završena naročito ne deo sportskog dvorišta i sportskih terena. Međutim, sve to nije bitno uticalo da škola normalno radi i da se uporedo sa radom škole završavaju nedovršeni tereni.

Škola je te školske godine (1982/83) imala sa 1543 učenika rapoređenih u 45 odeljenja da bi svoj maksimum dostigla u školskoj 1988/89 godini kada je bilo 60 odeljenja sa 1991 učenikom. Razume se da postojeći prostor nije mogao da zadovolji potrebe , pa se nastava odvijala u prostorijama obližnjih kućnih saveta, prostoru koji nije bio adekvatan za nastavni proces . Međutim, sva odeljenja mlađih razreda, u toku godine su u proseku izvodila nastavu u prostorijama kućnih saveta . Kako uslovi nisu bili adekvatni, prešlo se na rad pod krovom škole i to u tri smene. U međusmeni su radili obično mlađi razredi (prvi i drugi), što je u ono vreme praćeno i nadzorom Prosvetne inspekcije Grada Beograda. (www.oskneginjamilica.edu.r/2025)