Sídlisko Černý Most sa stavalo v niekoľkých etapách, Černý Most I s približne 1780 byty bol dokončený v roku 1980. Od roku 1985 sa postupne stavajú jednotlivé stavby Černého Mostu II, kde bude po dokončení 5. stavby celkom asi 7270 bytov. Pôvodne mali byť ulice na sídlisku Černý Most II, ktoré bolo stavané približne v rokoch 1985 až 1992, pomenované podľa zahraničných komunistických funkcionárov, predovšetkým zo ZSSR (napr. "Pjatnického", "Vozněsenského", "Kuzněcovova"). Ulice boli označené tabuľkami len krátko, a v roku 1991 v súvislosti s politickými zmenami po novembru 1989 boli premenované po československých letcoch (napr. "Kpt. Stránského", "Bryksova", "Gen. Janouška"), pôsobiacich počas 2. svetovej vojny v zahraničnom odboji, predovšetkým vo Veľkej Británii (RAF) a predtým vo Francúzsku.