O Comando do 3º Distrito Naval possui 15 Organizações Militares diretamente subordinadas na área de sua jurisdição. |
Órgãos Operativos:
|

|
ERMN - Estação Radiogoniométrica da Marinha em Natal. |

|
GPTFNNA - Grupamento de Fuzileiros Navais de Natal. |
 |
COMGPTPATNAVNE - Comando do Grupamento de Patrulha Naval do Nordeste.
Meios Operativos:
|
|
 |
P-122
Navio-Patrulha "Araguari" |
 |
P-42
Navio-Patrulha "Graúna" |
 |
P-40
Navio-Patrulha "Grajaú" |
 |
P-43
Navio-Patrulha "Goiana" |
 |
P-41
Navio-Patrulha "Guaíba" |
 |
P-75
Navio-Patrulha "Macau" |
 |
R-23
Rebocador de Alto-Mar "Triunfo" |
|
|
|
Órgãos de Apoio:
|

|
BNN - Base Naval de Natal. |

|
CeIMNa - Centro de Intendência da Marinha em Natal . |

|
EAMCE - Escola de Aprendizes-Marinheiros do Ceará. |

|
EAMPE - Escola de Aprendizes-Marinheiros de Pernambuco. |

|
HNNA - Hospital Naval de Natal. |

|
HNRE - Hospital Naval de Recife. |
Órgãos que exercem Atividades Subsidiárias:
|
 |
SSN-3 - Serviço de Sinalização Náutica do Nordeste.
Meio Operativo:
|
 |
Navio Hidrográfico Balizador "Comandante Manhães" |
|
 |
CPAL - Capitania dos Portos de Alagoas. |
|
 |
AgPenedo - Agência Fluvial de Penedo |
|
 |
CPCE - Capitania dos Portos do Ceará. |
|
 |
AgCamocim - Agência da Capitania dos Portos em Camocim |
 |
AgAracati - Agência da Capitania dos Portos em Aracati |
|

|
CPPB - Capitania dos Portos da Paraíba. |

|
CPPE - Capitania dos Portos de Pernambuco. |
 |
CPRN - Capitania dos Portos do Rio Grande do Norte. |
|
 |
Agência da Capitania dos Portos em Areia Branca |
|