Cục Chính trị trực thuộc Quân chủng Hải quân thành lập ngày 24 tháng 1 năm 1959 là cơ quan chỉ huy, tham mưu của Quân chủng Hải quân, đặt dưới sự lãnh đạo toàn diện của Đảng ủy Quân chủng Hải quân, trực tiếp là sự lãnh đạo của Đảng ủy Cục Chính trị và chỉ huy, quản lý toàn diện của Tư lệnh Quân chủng Hải quân nhằm thực hiện nhiệm vụ chiến đấu và sẵn sàng chiến đấu.[1][2][3][4][5][6][7]
Ngày 24 tháng 1 năm 1959, Bộ Quốc phòng ra Nghị định số 320- NĐ thành lập Cục Hải quân trên cơ sở Cục Phòng thủ bờ biển. Cơ quan Cục Hải quân có năm phòng gồm: Phòng Tham mưu, Phòng Chính trị, Phòng Hậu cần, Phòng Công trình và Phòng Đo đạc biển. Phát triển từ Phòng Chính trị (năm 1959), Cục Chính trị (năm 1964) và chính thức mang tên Cục Chính trị Hải quân từ năm 1970 đến nay.[1]
Cục Chính trị thuộc Quân chủng Hải quân có chức năng tham mưu cho Đảng ủy và Tư lệnh Quân chủng Hải quân chỉ đạo nghiệp vụ công tác Đảng, công tác chính trị trong Quân chủng.
Phòng Chính trị thuộc các Sư đoàn, Lữ đoàn, Vùng Cảnh sát biển, Bộ CHQS tỉnh, thành phố trực thuộc TW, Bộ CHBP tỉnh, thành phố trực thuộc TW và tương đương.
Ban Chính trị thuộc các Trung đoàn, Ban chỉ huy quân sự quận, huyện, thị xã và tương đương.