The districts of Srikakulam, Vizianagaram and Visakhapatnam were all affected and a total of eight people were reported dead across the state. Srikakulam district bore the brunt of the storm as strong winds uprooted a large number of coconut trees.
The weatherman said cyclone Titli lay centred about 730 km south-southwest of Kolkata at 8.30 am Wednesday and is likely to cross Odisha and adjoining north Andhra Pradesh coasts between Gopalpur and Kalingapatnam by Thursday morning.
Trees and electricity poles were uprooted, officials told PTI, with roads and houses also damaged.
Road communication between Paralakhemundi and Mohana and some other block headquarters in Gajapati had been disrupted under the impact of the cyclone, he said.
The process of landfall of the very severe cyclone Titli started early today with surface wind reaching speeds of 126 kmph at Gopalpur in Odisha's Ganjam district, the India Meteorological Department (IMD) said.
Thirteen NDRF teams were deployed in ten districts while ODRAF teams were deployed in nine districts.
People in coastal areas of Odisha and northern Andhra Pradesh are preparing to face the full onslaught of the cyclone.
Sethi said the state government has already informed the Air Force and Indian Navy about the situation and may take their help if required.
Apart from making all arrangement for rescue and relief operations, the chief minister also ordered closure of all schools, colleges and anganwadi centres on Thursday and Friday in view of the IMD's forecast of heavy to very heavy rainfall across the state.
According to officials who are monitoring the cyclone from the coastal Doppler weather radars at Visakhapatnam, Gopalpur and Paradip, the cyclone is very likely to move north-westwards during the next 12 hours and then re-curve north-eastwards towards Gangetic West Bengal across Odisha. Officials have also shifted 123 pregnant women to hospitals.
Several districts, including Ganjam, Gajapati, Puri, Jagatsinghpur, Kendrapara, Khurda, Nayagarh, Cuttack, Jajpur, Bhadrak, Balasore, Kandhamal, Boudh and Dhenkanal were expected to receive heavy to very heavy rainfall till Thursday.
All fishing boats and trawlers over North Bay and the deep sea have been advised to remain sheltered till further notice.