How to fix an error when sending mail from Yandex?

Question

Mail for domain

Until recently, a hosted domain was managed.
Mail was managed by google.
Recently it was decided to use Yandex as a DNS hoster.
Domain added to Yandex.
MX records changed from Yandex to Google.
At that moment, while the mail will work again on google, boxes on Yandex have been created.
But messages from Yandex never come to Google.
Yandex considers itself a mail manager, and when sent to a mailbox created in Google, but not in Yandex, it gives an error.
And mail, rambler, google send letters successfully to google.