Cyanobacteria are the predominant phototrophs in freshwater ecosystems of the polar regions where they commonly form extensive benthic mats. Despite their major biological role in these ecosystems, little attention has been paid to their physiology and biochemistry. An important feature of cyanobacteria from the temperate and tropical regions is the production of a large variety of toxic secondary metabolites. In Antarctica, and more recently in the Arctic, the cyanobacterial toxins microcystin and nodularin (Antarctic only) have been detected in freshwater microbial mats. To date other cyanobacterial toxins have not been reported from these locations. Five Arctic cyanobacterial communities were screened for saxitoxin, another common cyanobacterial toxin, and microcystins using immunological, spectroscopic and molecular methods. Saxitoxin was detected for the first time in cyanobacteria from the Arctic. In addition, an unusual microcystin variant was identified using liquid chromatography–mass spectrometry. Gene expression analyses confirmed the analytical findings, whereby parts of the sxt and mcy operon involved in saxitoxin and microcystin synthesis, were detected and sequenced in one and five of the Arctic cyanobacterial samples, respectively. The detection of these compounds in the cryosphere improves the understanding of the biogeography and distribution of toxic cyanobacteria globally. The sequences of sxt and mcy genes provided from this habitat for the first time may help to clarify the evolutionary origin of toxin production in cyanobacteria.