Surender defeated BJP's Karan Singh Tanwar by a margin of 355 votes from Delhi Cantt seat.
He was left hearing impaired after a grenade explosion during the rescue operation at Taj Hotel. Later he plunged into politics after retiring from active service.
Hailing from a family of limited means in Jhajjar of Haryana, Surender has served in the Army for 14 years.
The 35-year-old commando who was on a deputation from the Army's Grenadiers unit, had joined the rescue operation barely four days after his first child was born.
A day after Ajmal Kasab was hanged, Surender had slammed the government claiming that he was offered only a bulk of his financial benefits.
The ex-commando was discharged from service after a medical board ruled him unfit for service.
Aam Admi Party today made a stunning debut in electoral politics by winning or leading in 28 of the 70 Assembly seats in Delhi and stopping BJP short of a majority in an election that toppled the three-term Congress Chief Minister Sheila Dikshit.
