An investigation found that in July this year, a massage parlour in the region's second largest city, Naberezhnye Chelny, was operating as a brothel.
The girl, a seventh-grader at a local school, was engaged in prostitution, officials said.
Other underage girls also worked at the massage parlour, investigators said.
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch
Photos: Sunny Leone, Shraddha Kapoor, Shriya Saran at Mumbai airport
How Angelic! 10 stunning pics of birthday girl Angelique Kerber