Binary logs in a MySQL instance are primarily used for point-in-time recovery and replication. Point-in-time recovery allows the database to be restored to a specific moment by replaying the stored transactions, whereas replication involves copying events from the binary log on a master server to a replica server to maintain synchronization between them. Recording the order in which queries are issued and auditing all queries are not primary uses for binary logs.