Community health workers (CHW) faced increased challenges in delivering maternal and child health services during the current COVID-19 pandemic. In addition to routine services, they were also engaged in pandemic management. In view of a dearth of evidence, the current study explores the challenges faced by CHWs while rendering maternal and child health services. A qualitative study through in-depth interviews (IDI) and focus group discussions (FGD) in six districts of Odisha was conducted from February to April 2021. Data were analyzed using MAXQDA software. Personal-level challenges, like lack of family support, stress, and fear of contracting COVID-19; facility-level challenges, like transportation problems and inadequate personal protective measures; and community-level challenges, like stigma, resistance, and lack of community support were major hindrances in provisioning routine MCH services. Prevailing myths and misconceptions concerning COVID-19 were factors behind stigma and resistance. Sharing experiences with family, practicing yoga and pranayam, engaging ambulance bikes, financial assistance to mothers, counseling people, and involving community leaders were some effective strategies to address these challenges. Development and implementation of appropriate strategy guidelines for addressing the challenges of frontline warriors will improve their work performance and achieve uninterrupted MCH services during pandemics or similar health emergencies.