Here, we announce the genome sequence of Methanosarcina soligelidi SMA-21, an anaerobic methanogenic archaeon that was previously isolated from Siberian permafrost-affected soil. The sequencing of strain SMA-21 yielded a 4.06-Mb genome with 41.5% G+C content, containing a total of 2,647 open reading frames.