Surekha had quit as minister in support of Jaganmohan Reddy, when K Rosaiah of the Congress was Chief Minister of Andhra Pradesh, to subsequently join the YSR Congress.
However, she and her husband Konda Murali, fell out with the YSR Congress and returned to the Congress.
The couple were senior Congress leaders in their native Warangal district and their admission into the TRS is being seen as an asset for the party.
TRS is now hoping to emerge as the dominant force in Telangana after the elections after ruling out merger or even an electoral alliance with the Congress.
Several MLAs and other leaders from the Chandrababu Naidu-led Telugu Desam Party (TDP) have also joined the TRS in recent times.
