Jaicom, Bhushan, Nafees and Shankar were arrested from Khera Kallan area in outer Delhi where they had allegedly committed the murder and four other robberies in various godowns.
Police arrested them yesterday following complaints, B S Jaiswal, Deputy Commissioner of Police, Outer District, said.
In one such robbery attempt in Khera Kallan area on July 31 night, the gang saw a security guard coming towards their truck. When the guard resisted their robbery attempt, the gang members beat him to death and threw his body near a drain.