She was 67 and is survived by two sons and a daughter.
Though she was completely fit and fine, Mishra breathed her last all of a sudden, family sources said.
Chief Minister Naveen Patnaik condoled the sudden demise of Mishra describing her as a "very talented artist."
"It is a great loss in the field of music and culture," Patnaik said.
The classical singer began her career with the song 'Tiki Mora Naa Ti' for the mythological Odia movie 'Krushna Sudama' in the 1970s.
Apart from many awards, Mishra was conferred with Odisha State Film Award for best playback singer (female) for two consecutive terms in 1979 and 1980 for the movies 'Srikrushna Rasalila' and 'Jay Ma Mangala' respectively.
The entire Odia film and music industry condoled Mishra's demise.