Persistent objects in object-oriented databases remain stored even after the program terminates, allowing them to be retrieved later. They are stored in non-volatile memory, not exclusively in volatile memory.