Oprócz Osiedla Strusia w skład Bieńczyc Nowych wchodzą jeszcze osiedla Kalinowe, Na Lotnisku, Wysokie, Kazimierzowskie, Jagiellońskie, Przy Arce, Niepodległości, Albertyńskie oraz Złotej Jesieni. Realizacja zespołu urbanistycznego odbyła się w latach 1962–1979.
Samo Osiedle Strusia powstawało w latach 60. XX wieku – lata 1964–1968. Jako pierwsze powstały bloki czteropiętrowe ulokowane w południowej części osiedla. Dziesięciopiętrowe wieżowce powstały w drugiej połowie lat 60. Patronem osiedla został wybrany Józef Struś, jeden z lekarzy króla Zygmunta Augusta. Jako pierwsi klucze do mieszkań odebrali mieszkańcy obecnego bloku nr 14 co nastąpiło w lipcu 1966 roku. Na bloku nr 11 do dziś widnieje tablica o następującej treści Pierwszy spółdzielczy budynek mieszkalny zbudowany wkładem własnej pracy członków Związku Młodzieży Socjalistycznej. Tablicę wmurowano w październiku 1967 roku.