Lakshmi Pandit and Siddharth Mishra
Indian media had reported that the beauty queen crowned amid much fanfare only last week was married - in violation of the pageant's rules.
Ms Pandit insists she is still single, but pretended to be married in order to rent a flat with her live-in boyfriend.
The controversy has shocked India, which still frowns upon unwed couples and single women who live alone.
Ms Pandit was crowned at a glittering ceremony on Saturday in India's entertainment capital, Bombay, also known as Mumbai.
She beat off stiff competition from 29 contestants who had been selected from more than 6,000 women from all over the country.
The BBC's Bombay correspondent, Zubair Ahmed, says the media had begun probing Ms Pandit's past for salacious details almost as soon as she was crowned.
Along with the allegation that the new Miss India was, in fact, Mrs India, came the charge that she was too old for the title, which is barred to women over 24.
Our correspondent says Ms Pandit has made an important point in rebutting the allegations - namely, that India's growing army of unmarried working women often find it hard to rent homes in conservative middle-class neighbourhoods.
In the wake of the controversy, the man alleged in the media to be Ms Pandit's husband - male model Siddharth Mishra - has also been disqualified from a beauty contest he was to have taken part in this week.
bbc
