Thanks! I see your point and it makes sense. To disclose a bit more details, it is not just some sketchy Ethiopian docs. I am here not really by choice, I am for United Nations. I have diplomatic ID in Ethiopia, 200% clear documents, all background checks done by UN and even UN passport (it doesn't work without national one). And of course I can provide proof of my residence out of Russia with a clear trail. Heck, even my parents and sister have moved out of Russia a year ago and I paid partly for the new house in the new place.
So, in a sense, from my perspective I am 100% sure all my stuff is as clear and transparent as it could be. But unfortunately, I don't even get a chance to explain it. So, you're likely right, another citizenship might be useful to start the conversation. But paying 100k+ only to get a permission to submit your documents for review, heh, a bit extreme.