Ad sunucularınızı yönlendirmek sizin için bazı sorunlar getirebilir. Domaini yandex'e devretmeye gerek olduğunu düşünmüyorum. Yukarıdaki beyefendi sanırım MX kayıtlarını düzenlemekten bahsediyor. (Nameserver güncellemeyin) Sadece html dosyası ya da meta etiketi ile doğrulama yapabilirsiniz. DNS değişiklikleri 72 saat kadar sürebilir. Buradaki yönergeleri takip edip HTML dosyası ile doğrulama gerçekleştirmenizi tavsiye ederim. SPF kaydı ve DKIM imzası yaparak da spam koruması sağlayabilirsiniz.