The use of mixed microbial communities (microbiomes) for biotechnological applications has steadily increased over the past decades. However, these microbiomes are not readily available from public culture collections, hampering their potential for widespread use. The main reason for this lack of availability is the lack of an effective cryopreservation protocol. Due to this critical need, we evaluated the functionality as well as the community structure of three different types of microbiomes before and after cryopreservation with two cryoprotective agents (CPA). Microbiomes were selected based upon relevance towards applications: (1) a methanotrophic co-culture (MOB), with potential for mitigation of greenhouse gas emissions, environmental pollutants removal and bioplastics production; (2) an oxygen limited autotrophic nitrification/denitrification (OLAND) biofilm, with enhanced economic and ecological benefits for wastewater treatment, and (3) fecal material from a human donor, with potential applications for fecal transplants and pre/probiotics research. After three months of cryopreservation at −80°C, we found that metabolic activity, in terms of the specific activity recovery of MOB, aerobic ammonium oxidizing bacteria (AerAOB) and anaerobic AOB (AnAOB, anammox) in the OLAND mixed culture, resumes sooner when one of our selected CPA [dimethyl sulfoxide (DMSO) and DMSO plus trehalose and tryptic soy broth (DMSO+TT)] was added. However, the activity of the fecal community was not influenced by the CPA addition, although the preservation of the community structure (as determined by 16S rRNA gene sequencing) was enhanced by addition of CPA. In summary, we have evaluated a cryopreservation protocol that succeeded in preserving both community structure and functionality of value-added microbiomes. This will allow individual laboratories and culture collections to boost the use of microbiomes in biotechnological applications.