B Narasimha Murthy (40) was found dead with his head smashed with a stone this morning.
Murthy was one of the accused in the case related to murder of T Anil Kumar, another history-sheeter.
His family said he went for a booze party yesterday evening and didn't return.
DCP Dr CM Thrivikrama Varma said Murthy was apparently attacked with sticks and rods and later his head was smashed with a stone.
Maharanipeta police are conducting further probe.