Bargarh police rescued the woman from Madhya Pradesh and brought her here on Saturday, Feb 6.
16-year-old, Kamalini Sahu, a resident of Dholbandar village in Bargarh district of Orissa, married Pradip Sahu in 2008.
She was sold to Dashrath Lodhi of Gulipali village in Madhya Pradesh on Jan 29.
Kamalini's father filed a complaint with Bargarh police station, saying his daughter was sold off by her husband.
Orissa police had sent a three-member team to Tikamgarh and recovered Kamalini with the help of local police.
"My husband had sold me to a man from Madhya Pradesh for Rs 25,000," said Kamalini.
"Pradip Sahu has been arrested on Saturday, Feb 6 and will be soon produced in the court," Bargarh police station in-charge Ramakant Sai said.