Authorities in India's southern state of Andhra Pradesh have begun evacuating residents from low-lying coastal areas as Cyclone Murasu approaches a region still recovering from a deadly storm that struck just days ago.

About 2,000 people had been evacuated by Monday. Prakhar Jain, managing director of the Andhra Pradesh State Disaster Management Authority, said authorities were planning to move around 30,000 people to safety.

The India Meteorological Department said the cyclone was likely to cross the south Andhra Pradesh coast between Nellore and Narsapur, near the town of Ongole, between 11:30pm local time on Monday and 4am on Tuesday.

"It is very likely to … cross south Andhra Pradesh coast as a severe cyclonic storm with wind speeds of around 100 to 110 kilometres per hour [60 to 70 miles per hour]," the department said, projecting gusts of up to 120km/h (75mph).

Chief Minister N Chandrababu Naidu directed officials to prepare for the cyclone's arrival. He warned that between 6,000 and 8,000 electrical poles could be damaged, posing a "severe threat to power supply."

Deputy Chief Minister Pawan Kalyan said the cyclone was set to have a severe impact on Nellore, Prakasam, Bapatla and Krishna districts.

Six National Disaster Response Force teams and seven State Disaster Response Force teams have been deployed in advance. Three of the national teams were sent from the neighbouring state of Tamil Nadu.

In Nellore district, Collector Himanshu Shukla urged fishermen not to go to sea and ordered officials in coastal areas to remain at their posts.

Schools have been closed in Andhra Pradesh, Tamil Nadu and Odisha. Rain is expected to continue over parts of Andhra Pradesh, Telangana, Odisha and Chhattisgarh until Wednesday, even as the storm weakens.

Cyclone Murasu is expected to be less intense than Cyclone Arnab, which struck the same coastline the previous Wednesday, killing six people and destroying dozens of homes and crops.