The saw-toothed grain beetle, Oryzaephilus surinamensis (Silvanidae), is a cosmopolitan stored-product pest. Early studies on O. surinamensis in the 1930s described the presence of peculiar bacteriomes harboring endosymbiotic bacteria in the abdomen. Since then, however, the microbiological nature of the symbiont has been elusive. Here we investigated the endosymbiotic system of O. surinamensis in detail. In the abdomen of adults, pupae, and larvae, four oval bacteriomes were consistently identified, whose cytoplasm was full of extremely elongated tubular bacterial cells several micrometers wide and several hundred micrometers long. Molecular phylogenetic analysis identified the symbiont as a member of the Bacteroidetes, in which the symbiont was the most closely related to the endosymbiont of a grain pest beetle, Rhyzopertha dominica (Bostrichidae). The symbiont was detected in developing embryos, corroborating vertical symbiont transmission through host generations. The symbiont gene showed AT-biased nucleotide composition and accelerated molecular evolution, plausibly reflecting degenerative evolution of the symbiont genome. When the symbiont infection was experimentally removed, the aposymbiotic insects grew and reproduced normally, but exhibited a slightly but significantly more reddish cuticle and lighter body mass. These results indicate that the symbiont of O. surinamensis is not essential for the host’s growth and reproduction but contributes to the host’s cuticle formation. Symbiont genome sequencing and detailed comparison of fitness parameters between symbiotic and aposymbiotic insects under various environmental conditions will provide further insights into the symbiont’s biological roles for the stored-product pest.