While Bagsingh was the former samiti member in Saramuli gram panchayat, Majhi was the president of the local area committee, police said.
Padra was the nephew of Lokasona Majhi, a local BJD leader who contested the last assembly election from G Udayagiri constituency.
Besides their relatives, several social activists from Kandhamal district and local youths came to Berhampur to take the bodies.
Two bodies are yet to be identified.
At least five Maoists were killed in the encounter, while two jawans of the Special Operation Group (SOG) were injured at Bhaliaguda on Wednesday.
One of the injured jawans was already discharged, while the other was out of danger, police said.