Deonna Shipman, who is now eight, was allegedly snatched in July 2007 by New Yorker Jeffery Shipman, 51, after he was denied custody.
She was tracked down to Bangkok two weeks ago after a long-running operation by the FBI and is said to be in good health, according to the Daily Mail.
Her father, who used to work for the state Department of Transportation, was detained in Thailand on international parental kidnapping charges and then transported to Los Angeles, where he was arraigned.
When her daughter was abducted, mother Lioubov Shipman became what experts call 'the left-behind parent'.
She will soon return to the Syracuse area from Russia - her native country where she has been studying nursing - to be reunited with her daughter.
Ms Shipman and her ex-husband, Jeffrey, shared joint custody of the little girl since their divorce three years ago.
While she had physical custody, Shipman was allowed visitation only. Both parents filed court petitions seeking to modify the order in June of 2007.
At the family's last court appearance, Shipman told his ex-wife: "If I can't have her, no one will."
"I took it lightly," she said shortly after her daughter's disappearance.
"I thought he was just angry."
Authorities believe Shipman abducted Deonna after one of his court-appointed visits after losing the lengthy custody battle with his wife.
International agencies included Interpol searched for Deonna before finally tracking her down in Bangkok.