Microbial consortia may harbour an array of resistance mechanisms that facilitate survival under harsh conditions, including antifreeze and ice-nucleation proteins. Antifreeze proteins lower freezing points as well as inhibit the growth of large, potentially damaging ice crystals from small ice embryos. In contrast, ice-nucleation proteins prevent supercooling and allow ice formation at high, sub-zero temperatures. Psychrophiles and psychrotolerant microbes are typically sought in extremely cold environments. However, given that geography is unlikely to present an insurmountable barrier to microbial dispersal, we reasoned that species with low-temperature adaptations should also be present, although rare, in more temperate environments. In consequence, the challenge then becomes one of selecting for rare microbes present in a larger community. Following the introductory commentary, we demonstrate that both freeze-thaw survival and ice-affinity selection can be used to identify microbes, which demonstrate low-temperature resistance, from enrichments derived from temperate environments. Selection resulted in a drastic decrease in cell abundance and diversity, allowing the isolation of a subset of resistant microbes. Depending on the origin of the consortia, these resistant microbes demonstrated cross-tolerance to osmotic stress, or a high proportion of antifreeze and/or ice-nucleation protein activities. Both types of ice-associating proteins presumably facilitate microbial survival at low temperatures. These proteins, as well as molecules that maintain osmotic balance, are also of commercial interest, with applications in the food, energy and medical industries. In addition, the resistant phenotypes described here provide a glimpse into the breadth of strategies microbes use to survive and thrive at low temperatures.