Magnetosomes of magnetotactic bacteria contain well-ordered nanocrystals for magnetic navigation and have recently emerged as the most sophisticated model system to study the formation of membrane bounded organelles in prokaryotes. Magnetosome biosynthesis is thought to begin with the formation of a dedicated compartment, the magnetosome membrane (MM), in which the biosynthesis of a magnetic mineral is strictly controlled. While the biomineralization of magnetosomes and their subsequent assembly into linear chains recently have become increasingly well studied, the molecular mechanisms and early stages involved in MM formation remained poorly understood. In the Alphaproteobacterium Magnetospirillum gryphiswaldense, approximately 30 genes were found to control magnetosome biosynthesis. By cryo-electron tomography of several key mutant strains we identified the gene complement controlling MM formation in this model organism. Whereas the putative magnetosomal iron transporter MamB was most crucial for the process and caused the most severe MM phenotype upon elimination, MamM, MamQ and MamL were also required for the formation of wild-type-like MMs. A subset of seven genes (mamLQBIEMO) combined within a synthetic operon was sufficient to restore the formation of intracellular membranes in the absence of other genes from the key mamAB operon. Tracking of de novo magnetosome membrane formation by genetic induction revealed that magnetosomes originate from unspecific cytoplasmic membrane locations before alignment into coherent chains. Our results indicate that no single factor alone is essential for MM formation, which instead is orchestrated by the cumulative action of several magnetosome proteins.