Ni naključje, da se je klub že na samem začetku imenoval Krka, saj so bila nogometna igrišča vedno poleg reke Krke: na Loki, v Kandiji in kasneje na Portovalu. Klub so potem na prvi seji preimenovali v NK Elan in pod tem imenom je deloval do devetdesetih let dvajsetega stoletja. Ime Elan je zato še danes izpisano v grbu kluba, ob ustanovni letnici 1922.
Od leta 2005 se klub zopet imenuje Krka, tokrat po farmacevtski tovarni, ki je dobila ime po dolenjski zeleni lepotici. Krka, tovarna zdravil, je prevzela generalno sponzorstvo kluba, ko smo v klubu kar nekaj let zapored dokazali, da je naša skrb v prvi vrsti namenjena vzgoji in treningu mladih dolenjskih nogometašev. Pod okriljem našega kluba sedaj vadi preko 250 nogometnih navdušencev, ki tekmujejo v 11 tekmovalnih selekcijah, od cicibanov do mladincev U19, pa seveda člani in tudi veterani. Razmere za treninge in tekme so se po izgradnji igrišča z umetno travo v letu 2006 in po njegovi prenovi leta 2016, nekoliko izboljšale. Žal štadion na Portovalu, ki ima čudovito lego, še vedno nima reflektorjev in pokrite tribune, ki bi gledalcem zagotovila osnovno udobje. Naš klub si močno prizadeva, da bi mestna občina sprevidela, da Novo mesto potrebuje mestni štadion, ne le zaradi nogometa temveč tudi zaradi drugih športov, predvsem atletike, pa tudi možnosti organizacije ostalih prireditev.
Dolgoletno angažirano in kvalitetno delo številnih trenerjev, pa tudi ostalih sodelujočih v klubu, je pripomoglo k temu, da je članska ekipa v sezoni 2013/2014 vstopila v prvo slovensko nogometno ligo. Zdržali smo tri sezone, vendar v vseh treh letih ni prišlo do napredka na področju infrastrukture in v takšnem okolju je postal finančni vložek, ki je potreben za delovanje v Prvi ligi, za naše okolje previsok. Od sezone 2016/2017 tekmujemo v Drugi ligi, veliko večino ekipe pa sestavljajo doma vzgojeni igralci.
Naša vizija, da postanemo klub, ki bo s svojim delovanjem vpet v lokalno okolje in bo nogometni center Dolenjske in sčasoma tudi širšega področja jugovzhodne Slovenije, se tako še naprej uresničuje. V NK Krka mlade nogometaše naučimo nogometnih osnov, hkrati pa kot športniki spoznajo, da ni uspeha brez trdega dela in treninga, da je pot do zmage mogoča samo v ekipi v kateri igralci dobro sodelujejo med seboj in da sta pogoj za uspeh disciplina in spoštovanje dogovorjenega. Ob treningu nogometa se tako mladi razvijajo kot celovite osebnosti, kar jim bo koristilo, če bodo postali poklicni nogometaši, kar je sicer cilj mnogih mladih talentiranih igralcev, ali pa tudi če bodo organizirano treniranje nogometa kasneje opustili. Vrednote, kot so prevzemanje odgovornosti, medsebojno sodelovanje, spoštovanje soigralcev in še mnoge druge, ki so potrebne pri igranju nogometa, jim bodo še kako prišle prav tudi izven športnega udejstvovanja. To pa je ravno tisto, kar spodbuja tudi naš generalni pokrovitelj Krka, tovarna zdravil, Novo mesto, ki nam omogoča, da delujemo.
Jože Berus, predsednik upravnega odbora