A police statement says the passenger had arrived at Sheremetyevo, one of Moscow's three international airports, before dawn today on a flight from Istanbul.
According to the statement, the passenger was waiting for private security guards to accompany him. But the armed men handcuffed the guards outside the terminal then stole the bag from the passenger as he exited the building.
The statement gave no further details, including the passenger's name and nationality.