The cyclone is moving towards Odisha-Andhra Pradesh coast.
District Administrator Vijay Amruta said the five people were swept away by flood waters while returning home from a cyclone shelter.
As predicted, heavy to extremely rains have lashed several parts of Coastal Odisha as Very Severe Cyclonic Storm Titli making landfall at Palasa in Srikakulam, Andhra Pradesh and southwest of Gopalpur, Odisha on Thursday morning.
As it hit the coast, the sustained winds were 165 kilometres per hour, meaning the system would have been classed as a category 2 hurricane if it were rated on the 5-point Saffir-Simpson hurricane scale. Ganjam, Khurda, Puri, Jagatsinghpur and Kendrapara districts would remain in radar of the cyclone, and stands fair chances of incessant showers. Fishermen along the Odisha coast, and central and north Bay of Bengal were advised not to venture into sea till Friday.
The cyclone has "weakened into a deep depression", triggering incessant rainfall in the state, Special Relief Commissioner (SRC) B P Sethi said.
Andhra Pradesh State Transport Corporation suspended its bus services as uprooted trees blocked roads at several places.
In all, eight districts - Ganjam, Gajapati, Khurda, Puri, Jagatsinghpur, Kendrapara, Bhadrak and Balasore - have been affected by "very severe cyclone Titli", he said. "Six teams each of NDRF and ODRF has been engaged in Gajapati district while four each have been deployed in Ganjam and one each in Rayagada district" informed Chief Secretary Aditya Padhi after the review meeting.
On speaking about the area which is likely to face a severe wrath of the cyclone, " Srikakulam is under the danger radar since the place is close in proximity with the cyclone movement.
The IMD warned the cyclone is likely to uproot trees, power and communication poles, destroy coastal houses with thatched roofs, and damage roads, crops and plantations.
Speaking to TNM, Vizianagaram Superintendent of Police G Pala Raju said, "As far as this district is concerned, two mandals, Gummalakshmipuram and Parvathipuram, were affected the most". Similarly, the water level of Bada River near Gallery, Nuagaon, Madhababarida, Bhanjanagar and Aska has also crossed danger mark and Bahuda River in Kabisuryanagar is flowing above its danger level, reports said. In view of adverse weather conditions, it has advised hoisting of local warning signal LW-4 at all ports of Odisha.