Status prawny KMP w Gdyni określają Ustawa z dnia 6 kwietnia 1990 roku o Policji - Dz. U. Nr 43, poz. 277 z 2007r. z późniejszymi zmianami. Zarządzenie nr 1041 Komendanta Głównego Policji z dnia 28 września 2007 r. w sprawie szczegółowych zasad organizacji i zakresu działania komend, komisariatów i innych jednostek organizacyjnych Policji