The aerobic, Gram-positive, psychrotolerant bacterium Kurthia sibirica was first isolated from the stomach and intestinal contents of the Magadan mammoth recovered from the permafrost in eastern Siberia in 1977. K. sibirica was sequenced, and the predicted genome size is 3,496,665 bp, with 36.42% G+C content.