The crowd appear to be loving Ms Andreeva’s moves as they danced along with her but Egyptian authorities were not so pleased with her act.
A video taken by a member of the audience shows Ms Andreeva energetically dancing in a low-cut backless dress split up one side.
But the footage was not taken lightly by police as they arrested her on suspicion of inciting young people to disobedience and immorality.
Ms Andreeva, from Perm Krai, jiggled her hips and rotated her bust, much to the enjoyment of the crowd.
Egyptian prosecutor Hatim Fadl said: ‘Rules for the dance performance oblige the performer to wear underwear of any colour but beige.
Gawhara did not have any underwear, and of course it was provocative.’
The belly dancer, who runs a dance studio in Moscow with her husband, has been released on bail of 5,000 EGP (204 GBP).
It has been reported locally that Ms Andreeva is temporarily banned from dancing while her case is reviewed. (National Helm. Photo: CEN Joharabellydancer)