However, many will remain in shelters as their homes and businesses were wrecked by the strongest cyclone in 14 years.
As the storm weakened a vast relief operation got under way in Orissa and Andhra Pradesh states, where officials say up to one million were displaced.
Mass evacuations managed to keep the death toll to a bare minimum.
Officials said 22 people were killed – all but one of the deaths were in Orissa.
The cyclone flattened many coastal homes, uprooted trees and blocked roads in the two states but the evacuation effort – described by officials as “the biggest in India’s history for such an event” – ensured the death toll remained low.
Correspondents say before Cyclone Phailin hit, the authorities moved – sometimes forcibly – nearly one million people into temporary shelters set up in schools and government buildings.
The move has earned the Indian authorities rare praise for their preparedness.
In 1999 a cyclone killed more than 10,000 people in Orissa.
The authorities have promised that power and road access would be restored in the state by Monday evening, except in the worst-hit Ganjam district.
The massive storm made landfall on Saturday evening, with winds of about 125mph.
It began weakening on Sunday as it made its way north-west.
But the intense storm has made more than half-a-million people homeless, state government officials said.
The storm tore down power and communication lines and knocked out road and rail links, making an assessment difficult.
An estimated 5,000 sq km of mostly paddy crops have been destroyed, causing a loss of some $320 million.
Meanwhile, 28 sailors, who went missing after their ship sank in the cyclone, have been rescued from the Bay of Bengal, a defense spokesman said.
mr3rGRxwA9IThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…