The complainant alleged that the Telegu Desam Party (TDP) leader, who is also an industrialist, threatened her for questioning about his affair with a former Karnataka legislator.
A case under sections 506 (criminal intimidation) and 509 (insulting the modesty of a woman) of the Indian Penal Code was booked against the former MP and his brother Seetaiah at Jubilee Hills police station here.
The police registered the case on the directions of a city court. A police officer said they were seeking legal opinion and will proceed after examining the complaint.
The woman also released to television channels video and telephonic conversation purported to be between her and Nageswara Rao.
From Khammam district of Telangana, Nageswara Rao was one of the richest members in the previous Lok Sabha.
The woman claimed in her complaint that she knew Rao since 2013 and he used to often visit her house. She came to know that he was cheating a former member of Karnataka Legislative Council by promising to marry her.
The complainant said when she started questioning him a few months ago, he threatened to make public her private pictures.
The woman claimed that she spoke to the former Karnataka legislator, who informed her that she had moved a court in Delhi seeking justice.