Polynucleotides such as DNA are stored inside vesicles formed from self-assembling membranes. The vesicles may be protocells, liposome, micelles, colloidosomes, proteinosomes, or coacervates. The vesicles may include surface functionalization to improve polynucleotide encapsulation and/or to bind polynucleotides having specific sequences. Encapsulation in vesicles provides protection for the polynucleotides. Additional protection is provided by addition of one or more stabilizers. The stabilizer may be nucleic-acid stabilizers that stabilize the polynucleotides or may be a protective structural layer around the vesicles such as a layer of silica. A process for stably storing polynucleotides in vesicles and a process for recovering stored polynucleotides from vesicles are both disclosed. The polynucleotides may be used for storage of digital information.