Complete genome sequencing was performed for Anabaena variabilis ATCC 29413 from the collection of the Chair of Genetics, Department of Biology, Moscow State University, Russia. In addition to known plasmids A, B, and C, a new circular low-copy plasmid was detected and named D. It was also sequenced completely and found to have 27051 bp. The plasmid contained the parA and parB genes of the partition system, two genes that encode replication proteins, a gene for site-specific recombinase, a type-I restriction-modification system, and several genes with unknown functions. Analysis by PCR revealed the presence of plasmid D in two epiphytic strains from Vietnam, i.e., Anabaena sp. 182 and Anabaena sp. 281, as well as in Anabaena sp. V5 and A. azollae (Newton’s isolate).