Dhamiri ya huruma imekuwa sehemu ya utambulisho wa Kanisa la Nazarene tangu muda mrefu kabla ya kuanza rasmi mwaka 1908. Mizizi ya kimataifa ya huduma ya huruma ndani ya Kanisa la Nazarene iko katika msaada wa mapema kwa misaada ya njaa na kuwahudumia watoto yatima nchini India. Mapema, kanisa pia liliwekeza katika elimu ya watoto kupitia Shule ya Hope kwa Wasichana, ambayo ilianzishwa Calcutta na Bi Sukhoda Banarji mnamo 1905 na baadaye ilipitishwa na Kanisa la Nazarene. Msukumo huu uliimarishwa na Umoja wa Wamisionari wa Matibabu wa Nazarene, ulioandaliwa mapema miaka ya 1920 ili kujenga Hospitali ya Kumbukumbu ya Bresee huko Tamingfu, China.

Katika 1983, kanisa liliunda Programu ya Elimu ya Watoto wa Wachungaji, ambayo imebadilika kuwa Mpango wa Udhamini wa Watoto wa NCM. Mfuko wa Njaa na Maafa pia uliundwa, na Jumapili ya pili mnamo Desemba ikawa Jumapili ya Huruma ili kuongeza ufahamu wa mahitaji ndani ya kanisa la kimataifa. Katika mwaka wa 1984, kanisa liliunda Ofisi ya Huduma za Huruma, ambayo sasa inaitwa Nazarene Compassionate Ministries.

Tunaamini asili ya huruma ya kanisa imekita mizizi katika Mathayo 25:36, ambayo inatuelekeza kuwapa chakula wenye njaa, kuwapa maji wenye kiu, kuwapa nguo walio uchi, kumkaribisha mgeni, na kuwatembelea wagonjwa au gerezani. Tunaamini kazi ya huruma kanisani pia inachukua aina mpya za kushughulikia masuala ya kimfumo ya umaskini na njaa katika jamii, kutoa elimu kwa watoto, na kuanzisha juhudi za kujenga upya kwa muda mrefu kufuatia majanga. Katika kesi hizi, NCM inataka kuja pamoja na makutaniko ya ndani kutoa mafunzo na elimu katika maendeleo ya jamii, kusimamia rasilimali, kuandaa viongozi, na kuendeleza miradi endelevu.

‍