[BelleOfTheBall]

Telegram doesn't store messages on the device, you don't need to "tell the other person's device" anything, it's deleted from the Telegram cloud.

[throwaway8941]

It is stored locally, although only temporarily. I rarely connect my phone to the internet and still can scroll through quite a bit of message history.