Cyanobacteria occur worldwide but play an important role in the formation and primary activity of biological soil crusts (BSCs) in arid and semi-arid ecosystems. The cyanobacterial diversity in BSCs of the northwest Negev desert of Israel was surveyed at three fixed sampling stations situated along a precipitation gradient in the years 2010 to 2012. The three stations also are characterized by marked differences in soil features such as soil carbon, nitrogen, or electrical conductivity. The cyanobacterial biodiversity was analyzed by sequencing inserts of clone libraries harboring partial 16S rRNA gene sequences obtained with cyanobacteria-specific primers. Filamentous, non-diazotrophic strains (subsection III), particularly Microcoleus-like, dominated the cyanobacterial community (30% proportion) in all years. Specific cyanobacterial groups showed increased (e.g., Chroococcidiopsis, Leptolyngbya, and Nostoc strains) or decreased (e.g., unicellular strains belonging to the subsection I and Scytonema strains) abundances with declining water availability at the most arid, southern station, whereas many cyanobacterial strains were frequently found in the soils of all three stations. The cyanobacterial diversity at the three sampling stations appears dependent on the available precipitation, whereas the differences in soil chemistry were of lower importance.