"We have proved our majority on the floor of the House last night," the Chief Minister said, referring to the defeat of the no-confidence motion moved by Telangana Rashtra Samiti.
While 142 members voted against the no-trust motion, only 58 supported it.
The main opposition Telugu Desam, with 64 members in the House at the time of voting, stayed "neutral", thereby saving the day for the government.
Replying to a question, Kiran said a petition would be submitted to Speaker Nadendla Manohar within 15 days seeking disqualification of nine Congress MLAs who voted in favour of the motion.
The Congress Legislature Party would meet here on the 20th to discuss the issue, among other things. He also said the Congress would not shy away from facing the by-elections in the event of disqualification of rebel MLAs.