16S rRNA gene (rrs) clone libraries were constructed from two snow samples (May 11, 2007 and June 7, 2007) and two meltwater samples collected during the spring of 2007 in Svalbard, Norway (79 degrees N). The libraries covered 19 different microbial classes, including Betaproteobacteria (21.3%), Sphingobacteria (16.4%), Flavobacteria (9.0%), Acidobacteria (7.7%) and Alphaproteobacteria (6.5%). Significant differences were detected between the two sets of sample libraries. First, the meltwater libraries had the highest community richness (Chao1: 103.2 and 152.2) and Shannon biodiversity indices (between 3.38 and 3.59), when compared with the snow libraries (Chao1: 14.8 and 59.7; Shannon index: 1.93 and 3.01). Second, integral-LIBSHUFF analyses determined that the bacterial communities in the snow libraries were significantly different from those of the meltwater libraries. Despite these differences, our data also support the theory that a common core group of microbial populations exist within a variety of cryohabitats. Electronic supplementary material The online version of this article (doi:10.1007/s00792-009-0299-2) contains supplementary material, which is available to authorized users.