Cryogenic storage and separator vessels made of polyolefin foams are disclosed, as are methods of storing and separating cryogenic fluids and fluid mixtures using these vessels. In one embodiment, the polyolefin foams may be cross-linked, closed-cell polyethylene foams with a density of from about 2 pounds per cubic foot to a density of about 4 pounds per cubic foot.