Guardar registros borrados

[javifo]

Hola:
Antes de escribir he buscado en los foros.

El tema es que tengo un sistema de mensajería entre usuarios. Una opción es que borren los mensajes que reciben.
Si lo hacen, los mensajes desaparecen, como es natural, de la BD (tabla).

Lo que necesito es que los mensajes borrados pasen a otra tabla en la BD. Es decir, necesito conservarlos sin que el usuario los vuelva a ver (para él ya no existen porque están borrados).

El script de borrar selecciona el/los mensaje/s y lo/s elimina.

Pienso que para conseguir lo que busco habría que hacer que cuando el usuario decide borrar, antes de eliminar el mensaje se hiciera una conexión a la BD con una instrucción para traspasar los datos a la segunda tabla y luego borrarlos de la primera.

¿Creeis que es este el sistema adecuado?.

Como no tengo una idea clara de la función que necesito para el traspaso, os agradecería que me ayudaráis dándome una pista sobre cómo hacerla.

Gracias a todos.