We present a phytogeographical comparison between polar (Arctic and Antarctic) and non-polar strains of the cyanobacterial genus Phormidium, which plays a key role in Arctic and Antarctic ecosystems as primary producer. A total of 26 Phormidium strains were studied using a polyphasic approach, 18 from Arctic (Svalbard, Ellesmere Island and Scandinavian Arctic—Abisko) and Antarctic (Antarctic Peninsula—King George and James Ross Island) regions, and 8 from temperate sites (mostly situated in Central Europe). A phylogenetic tree was constructed and compared with similar 16S rRNA sequences retrieved from Genbank. Within the Phormidium autumnale cluster, genetic similarity of 16S rDNA was more related to geographical proximity of strain origin than to morphological similarity. No genetic identity of Phormidium strains from north and south polar regions was found. The cluster Phormidium autumnale apparently belongs to generic entities in which geographical limitation plays a prominent role. However, the cyanobacterial strains found in Europe suggest that the distribution areas of some Phormidium cyanobacteria overlap. The Phormidium autumnale cluster is evidently a very characteristic type and represents an isolated clade within the traditional genus Phormidium. According to morphological features and the structure of trichomes, it is most similar and thus probably belongs to the genus Microcoleus.