You will see a popup message that your new password has been set up successfully.
You will need the two-step verification password to be able to log in to another device.
The recovery email is important in case you forgot your two-step verification password. You need it when resetting your password.
It’s important that you set the two-step verification for your Telegram account and remember to use other Telegram security features if you want additional privacy and security when using the app.
Open Telegram »»» Settings »»» Privacy & Security »»» Two-Step Verification »»» Forgot password »»» Enter OTP code »»» Enter new password
FURTHER READING