A spokeswoman for Women and Girls in Scotland said: “Katie Dolatowski has already taken advantage of access to female spaces to commit sexual assault.
“It is absolutely unacceptable that this person was being given the same opportunity again.
“Female offenders are very likely to have experienced male violence and/or abuse, and many suffer from conditions such as PTSD.
“As such, the presence of males in spaces where they are vulnerable could understandably be very distressing for these women, and for many the presence of a male sex offender will prove to be unbearable.”
The Scottish Trans Alliance was contacted for comment but did not respond.
Dolatowski, who is on a curfew and electronically tagged, was deemed to pose a moderate risk of reoffending.
She was placed by Kirkcaldy Sheriff Court on a three-year community payback order at the end of January.
In February last year, she filmed a girl over a cubicle partition with her mobile phone and a month later she shoved another girl back into a cubicle, grabbed her face and ordered her to remove her trousers.