The Jordanian-born Khattab was directly involved in preparing and perpetrating a series of attacks in southern Russia.
An amnesty for fighters who surrendered was announced July 15, after the killing of the region's number one terrorist, Shamil Basayev, and promised leniency for militants not involved in major atrocities.
About 300 militants have accepted the surrender offer since its announcement, most of them in Chechnya, according to Nikolai Patrushev, head of Russia's Federal Security Service (FSB) and the National Antiterrorism Committee.
The amnesty was initially valid until August 1, but the deadline was later extended to September 30.
"The [suspected] militant turned himself in to a police station in Gudermes," a spokesman said. "The native of the village of Isti-Su has confessed that he took part in an attack on the town of Gudermes in 2001, while a member of Khattab's gang."
Emir Ibn al Khattab was killed in March 2002, in an operation by Russia's Federal Security Service (FSB). Khattab was directly involved in preparing and perpetrating an attack on Chechnya's capital Grozny in August 1996, as well as a terrorist attack on Buinaksk in December 1997.
A law granting amnesty to militants and servicemen who committed offenses during the antiterrorism campaign in the North Caucasus entered into force last Saturday, after being passed by Russia's lower house of parliament, the State Duma, Friday.
The law, proposed by President Vladimir Putin, is a follow-up to the Kremlin's offer of fair trials for cooperative militants in Chechnya and other parts of the restive North Caucasus region.
But the amnesty does not extend to members of illegal armed groups who committed grave crimes, including hostage-taking and terrorist attacks.
The amnesty, which will be in force for six months, does not cover foreigners or stateless persons.
Pavel Krasheninnikov, head of the State Duma's Civil, Criminal, Arbitration and Procedural Law Committee, and a former justice minister said last week the courts will decide on pardons for former militants now on trial, whereas investigative bodies will make decisions on persons still under investigation.
He added that while surrendering, former militants must turn in their arms and equipment.