The incident took place at Kothagattu, about 30km from here under Shankarapatnam mandal when four labourers were drilling a rock at the quarry at about 4.30 pm, police said.
Explosives arranged for breaking boulders went off accidentally. Due to impact of the blast, the boulders broke up in pieces and fell on the four labourers, killing three of them on the spot, they said.
The deceased were identified as Ajay Naik (22) and Rahul Naik (24), both from Odisha, and Mariyappan (25) of Tamil Nadu.