Senior leader and former legislator Tammineni Veerabhadram, who hails from Khammam district, has been named Secretary of CPM's Telangana unit.
Interestingly, CPM had been for long opposed to creation of Telangana state, which will come into being on June 2.
Raghavulu is currently a member of the CPM's Politburo.
Both Veerabhadram and Madhu are veterans in the CPM, having risen in ranks from the party's student wing SFI.
Raghavulu told reporters on the occasion that the party would take a decision on political alliances for the upcoming general and Assembly elections after the polls to Urban Local Bodies slated for March 30.
Both the state units would take independent decisions on the possible alliances, he added.