We can play that further...
A foreigner can also be rejected to enter Russia, after having obtained a valid visa.
The foreigner will be deported.

In my eyes, the immigration officer in BRU should be the person decide, what exact documents he wants to see, if the foreigners aroses his suspicion.
However, it is not for the airline to decide that.