Acting on a tip off, police arrested the accused, all aged between 20 and 25, and recovered the idol of Mata Janki weighing over 17 kg from near Usiyan bridge in Dildarnagar police station area, SP Umesh Chand Srivastava said.
The accused said they were waiting for a prospective buyer when they were arrested, Srivastava said.
The recovered idol, said to be around 250 years old, was stolen from Kaimur district in Bihar on February 20 this year, the SP said, adding that the cost of the idol in the international black market was around Rs 1.75 crore.
DIG Varanasi and SP Gazipur have awarded the police team which made the recovery.