Of the five dead, two died in Ganjam district, where the cyclone was likely to hit land. Two died in Jagatsinghpur district and one in Bhubaneswar.
Four of the deaths occurred as trees uprooted in strong winds fell on the people. An 80-year-old woman died after her mud house collapsed while she was asleep.
Wind speeds in several parts of Odisha were over 100 km per hour. More than a dozen seaside villages have been inundated.
Bollywood celebs show you colours for Navratri 2017
Photos: Kareena Kapoor Khan, Kangana Ranaut at the Mumbai airport
Birthday special: Chris Gayle and his multiple records in cricket
In Pictures: 17 dreaded on-screen villains of Bollywood
'Ramayan' director's great granddaughter Sakshi's hottest photos