Magnetotactic bacteria (MTB) biomineralize intracellular magnetic nanocrystals and swim along geomagnetic field lines. While few axenic MTB cultures exist, living cells can be separated magnetically from natural environments for analysis. The bacterial universal 27F/1492R primer pair has been used widely to amplify nearly full-length 16S rRNA genes and to provide phylogenetic portraits of MTB communities. However, incomplete coverage and amplification biases inevitably prevent detection of some phylogenetically specific or non-abundant MTB. Here, we propose a new formulation of the upstream 390F primer that we combined with the downstream 1492R primer to specifically amplify 1100-bp 16S rRNA gene sequences of sulfate-reducing MTB in freshwater sediments from Lake Weiyanghu, Xi'an, northwestern China. With correlative fluorescence in situ hybridization and scanning/transmission electron microscopy, three novel MTB strains (WYHR-2, WYHR-3 and WYHR-4) from the Desulfobacterota phylum were identified phylogenetically and structurally at the single-cell level. Strain WYHR-2 produces bullet-shaped magnetosome magnetite, while the other two strains produce both cubic/prismatic greigite and bullet-shaped magnetite. Our results expand knowledge of bacterial diversity and magnetosome biomineralization of sulfate-reducing MTB. We also propose a general strategy for identifying and characterizing uncultured MTB from natural environments.