"With prompt response we have been able to rescue most people affected by flash floods in Nagabali and Kalyani rivers in Rayagada district", said Patnaik in a tweet.
The district has within the last 24 hours received almost 190mm of rainfall and around 80 percent areas of Kalyansinghpur remain submerged in deep water.
The state government sought the help of the army and the Indian Air Force to evacuate the marooned villagers.
Free kitchens have been set up in the affected areas and schools have been closed in Kalyansinghpur block of the badly-hit Rayagada district.
"No flood-like situation is prevalent in River Vamsadhara, but if rains continue, there are chances of floods in Vamsadhara areas too".
Several areas in adjoining Kalahandi district were also severely affected by the floods caused by incessant rains, disrupting road and rail communications, they said. Authorities are engaged in rescue and relief operations since Sunday.
Chief Minister Naveen Patnaik rushed to control room of Special Relief Commissioner (SRC) to take stock of the situation.
The state government ordered closure of all schools for the next three to four days while hostels of residential and ashram schools would remain open for students staying there. Bridges have been torn apart and road and railway connectivity has been snapped due to the flash floods. Kalahandi District Collector Anjan Kumar Manik said one person from Thuamul Rampur block has died.
According to East Coast Railway, the flash floods affected train services in the Rayagada-Titilagarh railway section as Railway bridge No 585 between Therubali and Singapur Road railway stations was washed away.
The Meteorological Centre in Bhubaneswar said a well-marked low-pressure area has been formed over the north-west and west-central Bay of Bengal as well as the coastal areas of Odisha and north Andhra Pradesh, which is likely to intensify into a depression during the next 24 hours.