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.
mr3rGRxwA9IImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…