Not necessarily - Matrix E2EE supports this by allowing your new device to get all the encrypted message history, and allowing you to send the decryption keys to the new device from a backup or old device directly.
Re:Secure messengers in war time
by 2Gkashmiri on Tuesday March 01, 2022 @11:16PM
(#30523634)
this is how e2ee is wrongly purported to be only OTR communication that is one time only. there is no reason if you have the keys why you cant restore them somewhere else also. you are responsible for maintaining the keys, not the software.
That's actually a security feature. If this is possible on Telegram, than Telegram is not secure because 1st they store your message history and 2nd if some third party could register a new device for your account they not only get your new messages but also your message history.