The question was which was India's third Rajdhani and when did it start. I also gave the hint it was started during the Tenure of an RM to his constituency. I was wrong in the sense Bangalore was the third City which had the Rajdhani as correctly pointed out by Maneesh. Here is a link of IRFCA which has a photo of the Bangalore Rajdhani on the SCR's 1995 timetable:
goo.gl/V0ru1 . So it did start during Mr Jaffer's tenure. Also by then the Hyderabad- Bangalore BG was completed.
So thanks for all the responses. I learnt something new..