Sinorhizobium meliloti is a symbiotic bacterial species forming nitrogen-fixing nodules on roots of annual and perennial Medicago spp. We report the full genome sequence of S. meliloti strain AK76, an effective symbiont of the wild diploid plant Medicago lupulina grown in the Mugodgary Mountain region, Kazakhstan.