The assembly of an outer membrane of the type formed in Gram-negative bacteria. This membrane is enriched in polysaccharide and protein, and the outer leaflet of the membrane contains specific lipopolysaccharide structures.