Suspect Michael McNeil, 30, solicited sex through online communications with an undercover detective -- whom he thought was the guardian of a 12-year-old deaf girl, investigators said.
"During four days of conversation, Mr. McNeil made his intentions with the young girl very clear," the Clay County Sheriff’s Office said in a social media post.
Deputies said McNeil traveled to Orange Park from Jacksonville where he was arrested.
The U.S. Navy said it is investigating the incident and working with law enforcement.
McNeil is stationed at Naval Station Mayport. According to his LinkedIn account, he is a Surface Warfare Officer.
A spokesperson for the naval station said disciplinary action has not been taken yet.
Neighbors said McNeil, who posted a $75,000 bond Friday afternoon, is married with a young child.