And yes. All lproj files are correct. And app correctly changes its name (app logo and name) under the app icon (after installing). The problem is ONLY with AppStore page of my app.

Yes it says "English, Russian". And yes, I tried to search in Russian name and in English name. It always in English and all screenshots in English too (but I have Russian one for Russian Language iPhones)

My app supports 2 languages correctly and users can change them. But the problem is only in my AppStore page app. The page of my app does not change the language. It is always English.