Project description:The first draft genome of Halostagnicola sp. A56, isolated from the Andaman Islands is reported here. The A56 genome comprises 3,178,490 bp in 26 contigs with a G+C content of 60.8%. The genome annotation revealed that A56 could have potential applications for the production of polyhydroxyalkanoate or bioplastics.