A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
I've asked Azure admin to reset my account. After this, I was offered to scan QR code to add my account to Authenticator (don't remember such process took place before, I was adding the information manually). After doing this, everything was smoothly. Thank you - this ticket can be closed.