El primer ministro de los Asuntos Interiores fue Fatali Khan Khoiski.
Tras la caída de la primera República, desde el 27 de abril de 1920 el Ministerio del Interior se subordinó al Comisariado Popular del Interior y desde el año 1946 al Ministerio del Interior de la Unión Soviética.
En 1992 Azerbaiyán se unió a la Organización Internacional de Policía Criminal Interpol.
Hasta 1936 la escuela funcionó en Bakú; en 1936 la Academia fue trasladada a Mardakan.
El acuerdo sobre la asociación y cooperación entre Azerbaiyán y la Unión Europea, que entró en vigor en 1999 contribuyó al establecimiento del diálogo político, desarrollo de la democracia, y también creó las condiciones favorables para la cooperación económica y inversiones.