More than 500,000 of people who were evacuated before Cyclone Phailin crashed into eastern India have begun returning to their homes.
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.
More than 500,000 of people who were evacuated before Cyclone Phailin crashed into eastern India have begun returning to their homes
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.
More than 400,000 people in India have been evacuated as Cyclone Phailin sweeps through the Bay of Bengal towards the east coast.
Cyclone Phailin, categorized as “very severe” by weather forecasters, is expected to hit Orissa and Andhra Pradesh states on Saturday evening.
The Meteorological Department has predicted the storm will bring winds up to 136 mph.
A deadly super-cyclone in 1999 killed more than 10,000 people in Orissa.
However, the US Navy’s Joint Typhoon Warning Center in Hawaii is forecasting even stronger winds, predicting sustained speeds of up to 167 mph.
Officials said Cyclone Phailin is expected to make landfall close to the city of Gopalpur (Orissa state), bringing a storm surge of at least 10 ft that was likely to cause “extensive damage” to mud houses on the coast.
More than 400,000 people in India have been evacuated as Cyclone Phailin sweeps through the Bay of Bengal towards the east coast
“No-one will be allowed to stay in mud and thatched houses in the coastal areas,” said Orissa’s Disaster Management Minister Surya Narayan Patra.
The army is on standby in the two states for emergency and relief operations. Officials said helicopters and food packages were ready to be dropped in the storm-affected areas.
Meanwhile, the US Navy’s Joint Typhoon Warning Centre predicted that Phailin could produce gusts of up to 315 km/h, while the London-based Tropical Storm Risk classified Phailin as a Category Five storm – the most powerful.
The Times of India newspaper warned that local meteorologists may be underestimating the severity of the storm.
Meteorologists also say that the storm is not only intense but covers a wide area.
Fishermen have been asked not to venture out to sea.
Rain and winds are already being felt in Orissa, where authorities said they were setting up shelters for people who would need to be evacuated.
“We are fighting against nature. We are better prepared this time, we learnt a lot from 1999,” said Surya Narayan Patra.
Reports said that there had been panic buying in the state capital, Bhubaneswar, with shelves being emptied of food.
“I’m feeling scared and tense. My son is expected to arrive Sunday. Now I think he won’t make it,” housewife Manjushree Das told the Agence France-Presse news agency.
India’s eastern coast and Bangladesh are routinely hit by cyclonic storms between April and November which cause deaths and widespread damage to property.
In December 2011, Cyclone Thane hit the southern state of Tamil Nadu, killing dozens of people.