The government has directed the collectors of cyclone prone districts, including the coastal districts of Balasore, Jagatsinghpur, Kendrapada, Bhadrak, Puri and Ganjam, not to take the warning lightly and asked them to prepare their plan at ground level.
"We are monitoring the situation. As the cyclone gets closer, we will issue fresh alerts," state's special relief commissioner Pradeep Kumar Mohapatra said.
He said the National Disaster Response Force, Odisha Disaster Rapid Action Force and Fire Department have also been asked to remain prepared for rescue and relief operation.
The state has also written to the central government requesting them to keep choppers ready, he said.
The depression has formed over the north-Andaman Sea and was centred about 1250 km east-southeast of Paradip, in the state's Jagatsinghpur district, an official of the Bhubaneswar Meteorological Centre said.
All disaster management groups in the state have been put on alert
The system would intensify into a deep depression and further into a cyclonic storm, the official said. It would move west-northwestwards towards Andhra Pradesh and Odisha coast and may make a landfall Oct 12 evening or night, he said.
The Bhubaneswar Meteorological Centre has advised fishermen not to venture into the Bay of Bengal.
Many areas in Odisha are likely to experience widespread rainfall. A few places will experience heavy to very heavy rainfall during the next two days, the Met official said.