Chemolithoautotrophic production of nitrate is accomplished by the polyphyletic functional group of nitrite-oxidizing bacteria (NOB). A widely distributed and important NOB clade in nitrogen removal processes at low temperatures is Nitrotoga, which however remains understudied due to the scarcity of cultivated representatives. Here, we present physiological, ultrastructural and genomic features of Nitrotoga strains from various habitats, including the first marine species enriched from an aquaculture system. Immunocytochemical analyses localized the nitrite-oxidizing enzyme machinery in the wide irregularly shaped periplasm, apparently without contact to the cytoplasmic membrane, confirming previous genomic data suggesting a soluble nature. Interestingly, in two strains we also observed multicellular complexes with a shared periplasmic space, which seem to form through incomplete cell division and might enhance fitness or survival. Physiological tests revealed differing tolerance limits towards dissolved inorganic nitrogen concentrations and confirmed the generally psychrotolerant nature of the genus.Moreover, comparative analysis of 15 Nitrotoga genomes showed, e.g. a unique gene repertoire of the marine strain that could be advantageous in its natural habitat and confirmed the lack of genes for assimilatory nitrite reduction in a strain found to require ammonium for growth. Overall, these novel insights largely broaden our knowledge of Nitrotoga and elucidate the metabolic variability, physiological limits and thus potential ecological roles of this group of nitrite oxidizers.