An investigation into Qi Fang, director of the public security bureau of Wusu City, in the alleged sex scandal started early last week, Xinhua reported.
Pictures of Qi and two scantily clad women appeared online accompanied by allegations he rented the women -- twin sisters -- a high-end apartment in downtown Wusu and was reimbursed the rent as an official expense.
Qi, who assumed the police chief post in June last year, was removed from his position Saturday, the Tacheng prefecture committee of the Communist Party of China said Sunday.
An official with the committee said "part of the online allegations" were true but many claims and details "remain unverified."
The official did not elaborate on what allegations had been verified.