A system receives an identifier for a temporary destination in response to messaging software at a client requesting that a messaging server create the temporary destination. The messaging software uses the identifier to indicate the temporary destination as a destination for responses to messages from the messaging software. The identifier is logged. A disconnection from the messaging server is detected. A second request for a temporary destination is created. The identifier is indicated in the second request. The second request indicating the identifier is transmitted to the messaging server to preserve a messaging service in a highly available environment.