Anirudha Kumar (22) and Harendra Baral (20), were brought here yesterday after being nabbed in Bihar on Monday, they said.
The deceased, Lalu Kumar Yadav (25) and Sailesh Yadav (35) were leaders of two gangs involved in train dacoities. They too were from Bariharapur, police said.
"Lalu and Sailesh were killed in a gunfight at Lanjipalli. The accused left for their native villages via Icchapur after the incident. At least 10 persons are involved in the twin murders. The rest have been identified and will be booked soon," SP (Berhampur) Sarthak Sarangi said.