Mitochondria-cytoskeleton interactions modulate cellular physiology by regulating mitochondrial transport, positioning, and immobilization. However, there is very little structural information defining mitochondria-cytoskeleton interfaces in any cell type. Here, we use cryo-focused ion beam milling-enabled cryo-electron tomography to image mammalian sperm, where mitochondria wrap around the ciliary cytoskeleton. We find that mitochondria are tethered to their neighbors through inter-mitochondrial linkers and are anchored to the cytoskeleton through ordered arrays on the outer mitochondrial membrane. We use subtomogram averaging to resolve in-cell structures of these arrays from three mammalian species, revealing they are conserved across species despite variations in mitochondrial dimensions and cristae organization. We find that the arrays consist of boat-shaped particles anchored on a network of membrane pores whose arrangement and dimensions are consistent with voltage dependent anion channels. Proteomics and in-cell cross-linking mass spectrometry suggest that the conserved arrays are composed of glycerol kinase-like proteins. Ordered supramolecular assemblies may serve to stabilize similar contact sites in other cell types where mitochondria need to be immobilized in specific subcellular environments, such as in muscles and neurons.