An important aim of white (grey) biotechnology is bioremediation, where microbes are employed to remove unwanted chemicals. Microcystins (MCs) and other cyanobacterial toxins are not industrial or agricultural pollutants; however, their occurrence as a consequence of human activity and water reservoir eutrophication is regarded as anthropogenic. Microbial degradation of microcystins is suggested as an alternative to chemical and physical methods of their elimination. This paper describes a possible technique of the practical application of the biodegradation process. The idea relies on the utilization of bacteria with a significantly enhanced MC-degradation ability (in comparison with wild strains). The cells of an Escherichia coli laboratory strain expressing microcystinase (MlrA) responsible for the detoxification of MCs were immobilized in alginate beads. The degradation potency of the tested bioreactors was monitored by HPLC detection of linear microcystin LR (MC-LR) as the MlrA degradation product. An open system based on a column filled with alginate-entrapped cells was shown to operate more efficiently than a closed system (alginate beads shaken in a glass container). The maximal degradation rate calculated per one liter of carrier was 219.9 µg h−1 of degraded MC-LR. A comparison of the efficiency of the described system with other biological and chemo-physical proposals suggests that this new idea presents several advantages and is worth investigating in future studies.