Hi!
No Problem to get it on arrival. After the new terminal is now up and running, I think it will be even quicker.
However, best is to inform the handling agent a day before (normally VIPPORT) and submit scanned copies of your passports. In that case Visa should be already issued and ready upon arrival.
Have fun in Moscow