1924-cü il yanvarın 18-də Naxçıvan Mərkəzi İcraiyyə Komitəsinin birinci plenumunun qərarı ilə Naxçıvan Daxili İşlər Şöbəsinin nəzdində Naxçıvan Daxili İşlər Komissarlığı yaradılmış və bununla da, muxtar respublikada polis orqanlarının formalaşmasının əsası qoyulmuşdur.
Naxçıvan polisi tarixi inkişaf yolu keçmiş, fəaliyyəti dövründə böyük təcrübə qazanaraq yüksək bilik və peşəkarlıq əldə etmiş, təşkilati cəhətdən möhkəmlənmişdir. 1920-1940-cı illərdə Naxçıvan polisi öz mətinliyi ilə sabitliyi və asayişi uğurla təmin etmiş, 1941-1945-ci illər müharibəsi dövründə ön cəbhədə faşistlərə qarşı mərdliklə vuruşmuşdur. 1988-1993-cü illərdə erməni silahlı birləşmələrinin torpaqlarımıza hücumu zamanı da ölkəmizin ərazi bütövlüyü uğrunda döyüşlərdə Naxçıvan polisi rəşadətlə mübarizə aparmışdır.
Azərbaycanda daxili işlər orqanlarının əsl inkişafı və təşkilatlanması, bu sistemin milliləşməsi ulu öndər Heydər Əliyevin adı ilə bağlıdır. Ümummilli liderin 1969-cu ildə Azərbaycana rəhbər seçilməsindən sonra daxili işlər orqanlarına dövlət qayğısı güclənmiş, əməkdaşların vətənpərvərlik, milli-mənəvi dəyərlər əsasında təlim-tərbiyəsinə, peşəkarlığın yüksəldilməsinə xüsusi diqqət yetirilmişdir. Ölkəmiz müstəqillik qazandıqdan sonra daxili işlər orqanlarının maddi-texniki bazasının gücləndirilməsi, kadr sisteminin yenilənməsi, zəngin qanunvericilik bazasının yaradılması, ictimai təhlükəsizliyin təmin edilməsi və cinayətkarlığın qarşısının alınması sahəsində görülən işlər daha geniş vüsət almışdır.