在第一季的时候，电视系列剧的名字本来叫做“Navy NCIS”。由于缩写中的“N”是代表海军“Navy”，所以这样子的命名方式在技术上是多余的（缩写赘字（RAS Syndrome）的一个例子）。根据报道是CBS不顾贝里沙立欧的反对，而决定要使用这个名字的，原因是为了要： 吸引新观众（特别是会看《执法悍将》的），他们可能不知道NCIS是什么的缩写。 让NCIS不要跟CBS另一部主题类似、拼法也类似的电视系列剧《CSI》以及后者的衍生电视系列剧混淆（一开始很多人总是把这部电视系列剧误叫做“Navy CSI”）。

在第一季成功之后，或许它已经建立了自己的地位，所以就把电视系列剧的名称缩短为“NCIS”。

第四季片末时，一手创造本剧的执行制作唐纳·贝里沙立欧（Donald Bellisario）对于细节管理的过份追究与常在最后一刻修改剧本等行事风格而导致主角马克·汉蒙公开表达不满与威胁退出剧集，因此于第五季时退出制作组并改为挂名，职务由副执行制作Chas. Floyd Johnson与原首席剧本作者Shane Brennan接替。 由于第六季急骤升高的收视率、以及有效拉抬时段在其后的新电视系列剧超感应神探（The Mentalist），CBS批准海军罪案调查处开设衍生电视系列剧《海军罪案调查处：洛杉矶》（NCIS: Los Angeles），并安排于海军罪案调查处后的周二九点档播出。