Andreeva, known by her stage name "Gawhara" ("jewel" in Arabic), was detained on February 6 at a nightclub after multiple videos showing her performing in a belly dancing outfit had gone viral on social media platforms.
Andreeva defended her dress, saying that she chose an outfit that was no different than those donned by many Egyptian dancers.
Authorities also accused the dancer of not having the proper documents allowing her to work and live in Egypt.
Andreeva's lawyer Mohamed Saleh denied all the accusations against his client in a televised interview broadcast on the Dream channel, affirming that Andreeva was "committed to wearing the [outfit] determined by the Ministry of Tourism" and that she is the only foreign belly dancer who holds a work permit in Egypt.
According to Saleh, Egypt's National Security Agency issued an order to deport Andreeva for threatening the country's national security. She is now being held in a Cairo police station and should be sent back to Russia on Saturday.