Nwankwo Kanu had £8,250 in cash stolen from his suitcase in Moscow after he arrived from London.
The 41 year old Arsenal Legend reported the money missing when he reached Kaliningrad, where he was playing in a World Cup curtain raiser game organised by Fifa.
According to Lt-Col Irina Volk, spokeswoman for the Russian Interior Ministry, “The stolen cash was removed [by the loaders] and will soon be returned to the owner.”
The loaders are suspected to be age 30 and 36, face criminal investigation and could be sent to jail for up to six years.
Kanu played alongside ex-Manchester United and England star Wes Brown in a Fifa legends team against a Russian legends side.
A Russian source reported: “The World Cup has not even begun yet, but world soccer celebrities already require the help of Russian police.”