Основна школа “Бранко Миљковић” у Нишу, почела је са радом 1965. године као четвороразредна школа, тј. као истурено одељење Основне школе “21 . мај”.
Због интезивног насељавања околине школе 1971. године је у склопу постојеће зграде, изграђена комплетна нова школска зграда и исте године школа је прерасла у потпуну и самосталну Основну школу. Као таква, регистрована је у Окружном Привредном суду у Нишу Решењем бр. 95/71 од 17.11.1971. године.
Као потпуна Основна школа, обухватала је популацију Месних заједница “Делијски вис” и “Црвена звезда”. Изградњом савремене школске зграде у Месној заједници “Црвена звезда” 1982. године, и изменом постојеће реонизације Основних школа на овом подручју, у Основној школи “Бранко Миљковић” смањује се број ученика за онолико, колико обухвата подручје Месне заједнице “Црвена звезда”, чиме се стварају погодни услови за рад у до тада централној школи.
Од 1984. године, Основној школи “Бранко Миљковић”, припада четвороразредно одељење, односно школа са једним комбинованим одељењем у Сувом Долу .
Током претходног периода од пет-шест година у непосредној близини школе гради се већи број великих стамбених зграда, због чега није било великог осипања ученика.
Савет родитеља школе је 1997. године подржао иницијативу де се у школи инсталира алармни уређај, а 2002. и скупштина града је помогла инсталирање још већег броја сензора и обавештавање МУП-а.
Школа је у школској 2009/2010. години обезбедила из својих средстава видео надзор са 16 камера од којих су 8 у оквиру школе (холови), а спољашње камере покривају околину школске зграде.
Школски простор
Основна школа „Бранко Миљковић“ изграђена је 1971. године а подигнута на парцели КО Ниш – Ћеле кула, бр. листа непокретности 6254 чија је површина 1 ха 21 ара и 80 м2. У оквиру школског дворишта имамо спортски кошаркашки терен од бетона, спортски терен за мали фудбал од вештачке траве и бројне зелене површине.
Издвојено одељење у Сувом Долу подигнуто на парцели КО Суви До, бр. листа непокретности бр. 124 чија је површина 58 ара и 4 м2.
У Сувом Долу урађен је терен за мале спортове (кошарка, рукомет и мали фудбал) димензија 50×25 метара.