Gordon was charged with sex abuse and endangering the welfare of a child. He will be arraigned later today.
The alleged abuse occurred between Jan. 1 and March 5. The girl told her mother, who filed a complaint.
Detectives believe there may be other victims and are asking anyone to contact the Staten Island Special Victims Unit.
