Around 760 gram of the stolen gold has been recovered from them, Satnam Singh, in-charge of police station in the bullion market, told PTI.
Among the four, one Sandeep was nabbed from West Bengal's Midnapur district, while the others - Vishwajeet, Vishwanath and Bachu - were apprehended from Ludhiana in Punjab, he said.
Sandeep had around 260 gm gold with him at the time of his arrest, while 500 gm gold was seized from the trio, Singh said.
Legal process was on to bring them to Indore, Singh added.