The vulnerabilities of coastal communities have increased in recent years, as more people have to live in hazard-prone areas due to population growth. The east coast of India is one such vulnerable area that faces the combined challenge of climate risks and poverty. This study identifies the environmental and socioeconomic factors contributing to the resilience building that helped the communities in the study area to cope with cyclone Phailin in 2013 and cyclone Hudhud in 2014. We used questionnaire surveys, GIS and satellite data, and econometric analysis to identify these features. The damage suffered by the households, and the time needed by them to return to the pre-cyclone situation were used as indicators of resilience. We found that factors such as high education, decision-making power of women, and presence of coastline vegetation of local species such as cashew and palmyra helped the communities to build resilience toward cyclones.