Exemplary embodiments relate to methods and systems for transferring a user's messaging history from one device to another. A user's primary device, storing the official truth of the user's messaging history, establishes an end-to-end encrypted session with a new device, using a first decryption key during initial session setup. The primary device may conglomerate all or a portion of the messages comprising the user's messaging history into a data blob which is encrypted and sent to a blob store. An E2E encrypted message is sent from the primary device to the new device, via an intermediate server. The E2E encrypted message includes a second key for decrypting the data blob and a pointer to the location of data blob on the blob store. The new device retrieves the data blob from the blob store and decrypts the data blob using the second key to extract plaintext versions of the user's messages and adds the messages to the messaging application on the new device. Multiple data blobs may be sent from the primary device to the new device until all or a desired subset of the user's messaging history is present on the new device.