Magnetotactic bacteria (MTB) belong to several phyla. This class of microorganisms exhibits the ability of magneto-aerotaxis. MTB synthesize biominerals in organelle-like structures called magnetosomes, which contain single-domain crystals of magnetite (Fe3O4) or greigite (Fe3S4) characterized by a high degree of structural and compositional perfection. Magnetosomes from dead MTB could be preserved in sediments (called fossil magnetosomes or magnetofossils). Under certain conditions, magnetofossils are capable of retaining their remanence for millions of years. This accounts for the growing interest in MTB and magnetofossils in paleo- and rock magnetism and in a wider field of biogeoscience. At the same time, high biocompatibility of magnetosomes makes possible their potential use in biomedical applications, including magnetic resonance imaging, hyperthermia, magnetically guided drug delivery, and immunomagnetic analysis. In this review, we attempt to summarize the current state of the art in the field of MTB research and applications.