U prvom Generalnom urbanističkom planu posle Drugog svetskog rata, 1950. godine, grad za ovaj prostor nije imao nikakav plan. Revizijom GUP-a, 1963. godine, uspostavlja se i koncept Novog Naselja. Novim elementima GUP-a iz 1985. godine, Novo Naselje se proširuje prema zapadu.
Prema knjizi Dr Slobodana Ćurčića (Naselja Bačke - geografske karakteristike, Novi Sad, 2007.), u istočnom delu današnjeg Satelita su još 1952. godine postojale kuće. Nastavak izgradnje na ovom lokalitetu datira iz 1956-1957. godine, kada su na području centralnog Satelita podizane prizemne stambene kuće. Ova faza sa izrazitim intezitetom traje do 1963. Tada izgrađeno nekomforno naselje nosi naziv Tozinovac, prema tadašnjem gradonačelniku Todoru Jovanoviću Tozi – od Futoškog puta do Ložioničke ulice (Satelit).
Sadašnju konstituciju naselje dobija u periodu 1977-80. masovnom koncetrisanom gradnjom. Početkom 1978. Natalija Nataša dr Reba postavljena je, kao zamenik direktora Zavoda za građevinsko zemljište, za rukovodioca društvene usmerene izgradnje na Novom Naselju, a i njen suprug Blagoje Reba (1938-2002) projektovao je veliki broj stambenih objekata na Novom Naselju. U to vreme (1977-80) je izgrađeno 4.250 stanova i izvršena je rekonstrukcija i potpuna izgradnja komunalnih objekata (putevi, vodovod, toplovod, kanalizacija, električna struja, telefoni). Po projektu Zavoda za fizičku kulturu, izgradnja Osnovne škole Prva vojvođanska brigada započeta je 1. februara 1979. godine, a završena je septembra 1980. Građena je sredstvima samodoprinosa. Nastava je na novom prostoru (na oko 7.100 m²) krenula u školskoj 1980/81. godini.
Gradnja je i dalje nastavljena, ali smanjenim intezitetom, tako da je do leta 1994. izgrađeno još 8.728 stanova.