A large number of labourers of two tea estates of Golaghat and Jorhat districts had fallen ill after drinking spurious liquor on Thursday night.
Police suspect the gunmen belonged to the ULFA-Independent faction as they were in battle fatigue.
A forensic team has also reached the spot and is carrying out investigation.
Two men came on a motorcycle and threw a grenade in front of the shopping mall at arterial R G Baruah Road just opposite the zoo around 8 pm.
In a video of the incident circulated on social media, the two men can be heard begging for their lives and trying to explain to the livid crowd that they were innocent but to no avail.
The explosion took place at a construction material dump in the Pan Bazar area when the four passersby, including a woman, were injured around 11.45 am, the sources said.
Six of the eight-member Trinamool Congress delegation left Assam on Friday morning after an overnight detention at Silchar airport, an official said.
The tragedy had struck the tea gardens of the twin districts of Golaghat and Jorhat after a large number of their workers consumed the spurious liquor on Thursday night.
A day after violent protests in the state capital, a silent sit-in demonstration was organised on Monday against the brutal killing of the two men in Karbi Anglong.
The Assam government announced a compensation of Rs 5 lakh and a job for the next of the kin of the deceased.
WhatsApp hoax triggers lynching of two others in Maharashtra's Aurangabad.
The TMC team went there at the instruction of party supremo and West Bengal Chief Minister Mamata Banerjee.