Odisha is multi-hazard-prone state in the eastern part of India. Among the various disasters, the frequency and severity of cyclones have increased at an alarming rate in the last two decades, which is attributed to climatic change. The state government of Odisha has made great strides in reducing the lives lost in the state, but an increase in economic losses and damage to critical infrastructure has become a point of worry. Considering the power sector as the most crucial of all critical infrastructures, this paper explores the impact that cyclones have had on the sector in the last two decades in Odisha. The 4R concept of robustness, redundancy, rapidity and resourcefulness is applied to the power sector, and how this is supported by governance is studied. The study points towards need for the master planning of critical infrastructure, based on the risk assessment, establishment of funding mechanisms for mitigation measures and the standardization and quality checking of power sector equipment to withstand the wind speeds of category 4 and above. There needs to be a good coordination between the power sector and the disaster management sector with proper legislative provision. Knowledge management, training and capacity building is another important issue which needs to be focused on.