Here are the latest developments in this story
Chief Minister Chandrababu Naidu told NDTV that phone lines are down and cellphone towers have been damaged, making it tough to assess the scale of devastation.
The extent of the crisis would be known tomorrow, he said, urging the Prime Minister to declare the cyclone a national calamity. Mr Naidu also said that he has sought a relief package of Rs 2,000 crore from the Centre.
The cyclone hit Visakhapatnam, which hosts a large naval base, at 11 am with winds peaking at nearly 195 km per hour.
By night, the wind speed had fallen to 100 kmph but it was still raining in and around Visakhapatnam.
Nearly four lakh people had been evacuated in Andhra Pradesh and Odisha in the hours before the cyclone touched down.
Odisha was largely saved from the cyclone's wrath. The current windspeed there is 60 to 70 km per hour.
The windspeed is expected to reduce further and the cyclone is to turn into a depression over the next 12 hours. Heavy rainfall is expected in parts of Chhattisgarh, Madhya Pradesh, Odisha, Uttar Pradesh and West Bengal.
Flight operations to Odisha and Andhra Pradesh are expected to resume on Monday morning.
The Prime Minister has cancelled his Tuesday's trip to Varanasi because of heavy rains in eastern Uttar Pradesh following the cyclone.
The Indian Ocean is a cyclone hot spot. Of the 35 deadliest storms in recorded history, 27 have come through the Bay of Bengal - and have landed in either India or Bangladesh.
Har Ghar Tirange "Popular Across India": PM On Eve Of Independence Day In Pics: 10 Years Of PM Modi's Symbolic Headgears On Independence Day India Observes 'Partition Horrors Remembrance Day', Pays Tribute To Victims Vandalism At Kolkata Hospital Where Doctor Was Raped, Tear Gas Fired Starbucks' Indian-Origin CEO, Recently Fired, Never Worked Past 6 pm 150 mg Semen In Kolkata Doctor's Body, Suspect Gang-Rape: Parents To Court Delhi Airport Becomes 1st To Achieve Net Zero Carbon Emission Status US Welcomes India's Engagement In War Between Russia, Ukraine Google Says Iran Hackers Target Trump, Kamala Harris Campaigns Track Latest News Live on NDTV.com and get news updates from India and around the world.