The problem is that the Russian letters in the header From come to Yandex mail in the form of krakozyabr. Everything comes to other mail services correctly. Where, when sending a letter, you can specify the encoding specifically for this header?
Or maybe you need to put a different encoding throughout the letter? I send the standard header:
Content-Type: text/html; charset=utf-8\r\n