Toxic metabolites are produced by many cyanobacterial species. There are limited data on toxigenic benthic, mat-forming cyanobacteria, and information on toxic cyanobacteria from Central Asia is even more scarce. In the present study, we examined cyanobacterial diversity and community structure, the presence of genes involved in toxin production and the occurrence of cyanotoxins in cyanobacterial mats from small water bodies in a cold high-mountain desert of Eastern Pamir. Diversity was explored using amplicon-based sequencing targeting the V3-V4 region of the 16S rRNA gene, toxin potential using PCR-based methods (mcy, nda, ana, sxt), and toxins by enzyme-linked immunosorbent assays (ELISAs) and liquid chromatography-tandem mass spectrometry (LC-MS/MS). Molecular identification of cyanobacteria showed a high similarity of abundant taxa to Nostoc PCC-73102, Nostoc PCC-7524, Nodularia PCC-935 and Leptolyngbya CYN68. The PCRs revealed the presence of mcyE and/or ndaF genes in 11 samples and mcyD in six. The partial sequences of the mcyE gene showed high sequence similarity to Nostoc, Planktothrix and uncultured cyanobacteria. LC-MS/MS analysis identified six microcystin congeners in two samples and unknown peptides in one. These results suggest that, in this extreme environment, cyanobacteria do not commonly produce microcystins, anatoxins and cylindrospermopsins, despite the high diversity and widespread occurrence of potentially toxic taxa.