Bioremediation is a key process for reclaiming polluted soil and water by the use of biological agents. A commonly used approach aims to neutralise or remove harmful pollutants from contaminated areas using live microorganisms. Generally, immobilised microorganisms rather than planktonic cells have been used in bioremediation methods. Activated carbon, inorganic minerals (clays, metal oxides, zeolites), and agricultural waste products are acceptable substrates for the immobilisation of bacteria, although there are limitations with biomass loading and the issue with leaching of bacteria during the process. Various synthetic and natural polymers with different functional groups have been used successfully for the efficient immobilisation of microorganisms and cells. Promise has been shown using macroporous materials including cryogels with entrapped bacteria or cells in applications for water treatment and biotechnology. A cryogel is a macroporous polymeric gel formed at sub-zero temperatures through a process known as cryogelation. Macroporous hydrogels have been used to make scaffolds or supports for immobilising bacterial, viral, and other cells. The production of composite materials with immobilised cells possessing suitable mechanical and chemical stability, porosity, elasticity, and biocompatibility suggests that these materials are potential candidates for a range of applications within applied microbiology, biotechnology, and research. This review evaluates applications of macroporous cryogels as tools for the bioremediation of contaminants in wastewater.