Nitrite-oxidizing bacteria are key members of the global nitrogen cycle but their study is hampered by their limited availability in culture, mostly due to laborious cultivation procedures and the lack of stable preservation methods. In this study, it was demonstrated that long-term cryopreservation of nitrite-oxidizing bacteria assigned to the genera Nitrobacter, Nitrospina, Nitrococcus, Nitrotoga and Nitrospira was possible using a simple and rapid protocol. Their survival was tested with different cryoprotecting agents, DMSO and Hatefi, and in various carbon-rich preservation media, ten-fold diluted TSB, and ten-fold diluted TSB supplemented with 1% trehalose, and 1% sucrose. Optimal preservation conditions were strain-dependent and marine strains appeared to be more sensitive to freezing than non-marine strains. Nevertheless, a general cryopreservation protocol using 10% dimethyl sulfoxide with or without ten-fold diluted trypticase soy broth as a preservation medium allowed successful preservation of all tested strains.