Fue creada la Jefatura de Investigación Criminal del Callao (JEINCRI CALLAO) de conformidad a la Resolución Directoral Nº 1892 - 93DG - PNP - EMG del 23AGO2000.

El 16AGO02, se inauguraron las instalaciones de la Jefatura de Investigación Criminal del Callao, cuyas instalaciones ocupan parte del primer piso y sótano del local de la Prefectura del Callao, denominado desde 15SET1967, "Complejo Policial Alcides Vigo Hurtado", en donde funciona actualmente la Jefatura de División, siendo reinaugurado el 15SET2003.

A mérito de la RD. Nº 2368 - 2003 - DIRGEN/DIREMG del 31DIC2003, que aprueba el "Cuadro de Organización de la PNP" para el año 2004, la Jefatura de Investigación Criminal depende de la Dirección de Investigación Criminal y Apoyo a la Justicia.