Từ đó, ngày 7-5-1955 trở thành mốc lịch sử đánh dấu sự ra đời của hải quân nhân dân Việt Nam.
Ngày 24-8-1955, Cục Phòng thủ bờ bể tổ chức lễ thành lập 2 thủy đội Sông Lô và Bạch Đằng tại Trường Huấn luyện bờ bể, bên bờ sông Cấm, TP Hải Phòng. Đại tướng Võ Nguyên Giáp, Bộ trưởng Bộ Quốc phòng, Tổng Tư lệnh và đồng chí Đỗ Mười, Chủ tịch Ủy ban quân chính TP Hải Phòng, cùng đông đảo cán bộ, chiến sĩ Cục Phòng thủ bờ bể và nhân dân TP Hải Phòng đã chứng kiến buổi ra mắt của hai thủy đội. Đây là những viên gạch đầu tiên, là tiền thân của lực lượng tàu chiến đấu của hải quân nhân dân Việt Nam sau này.
Đến cuối năm 1963, lực lượng hải quân Việt Nam đã có sự phát triển vượt bậc. Sau gần 9 năm xây dựng (5-1955 - 12-1963), hải quân nhân dân Việt Nam đã có các lực lượng tàu tuần tiễu ven biển, tàu phóng ngư lôi, tàu săn ngầm, vận tải, trinh sát và một số tàu phục vụ khác như tàu dầu, tàu chở nước, tàu đo đạc biển, trục vớt…, có khả năng tác chiến độc lập hoặc hiệp đồng chiến đấu trên biển; hệ thống cầu cảng, các đơn vị công binh công trình, lực lượng bảo đảm, phục vụ cùng với các cơ sở vật chất kỹ thuật đã được xây dựng; hệ thống ra đa, đài trạm quan sát được bố trí dọc ven biển từ Quảng Ninh đến Cửa Tùng. Cùng với đó là sự phát triển nhanh chóng cả về số lượng, chất lượng của đội ngũ cán bộ, chiến sĩ hải quân, đáp ứng yêu cầu nhiệm vụ.
Khi cuộc kháng chiến chống Mỹ cứu nước bước vào giai đoạn ác liệt, trước yêu cầu của tình hình mới, ngày 3-1-1964, Bộ Quốc phòng quyết định đổi tên Cục Hải quân thành Bộ Tư lệnh Hải quân với nhiệm vụ: lãnh đạo, chỉ huy xây dựng Quân chủng Hải quân, tự đảm nhận nhiệm vụ hoạt động chiến đấu trên không phận, hải phận, bờ biển miền Bắc. Đây là sự kiện quan trọng đánh dấu bước phát triển mới trong lịch sử hải quân nhân dân Việt Nam về quy mô tổ chức và sức mạnh chiến đấu trên con đường xây dựng một quân chủng mới - Quân chủng Hải quân, một quân chủng chiến đấu bằng lực lượng binh chủng hợp thành và phương tiện kỹ thuật hiện đại, lực lượng nòng cốt của chiến tranh nhân dân trên chiến trường sông nước, biển và hải đảo của Tổ quốc.
Chưa đầy 10 năm thành lập, Quân chủng Hải quân đã lập công ra quân đánh thắng trận đầu vào ngày 2 và 5-8-1964 khi đánh đuổi tàu khu trục Maddox của đế quốc Mỹ xâm phạm vùng biển miền Bắc, bắn rơi 1 máy bay; hiệp đồng chiến đấu với lực lượng phòng không và quân, dân các địa phương ven biển miền Bắc bắn rơi 8 máy bay, bắt sống giặc lái, lập nên chiến công đánh thắng trận đầu. Chiến thắng này đã viết tiếp truyền thống “bách chiến, bách thắng”, đã ra quân là đánh thắng của Quân đội nhân dân Việt Nam.
Chiến thắng đó chỉ là một trong những mốc son của hải quân nhân dân Việt Nam trong cuộc kháng chiến chống Mỹ, cứu nước. Cùng với quân dân cả nước trong hành trình vĩ đại đó, hải quân đã nêu cao ý chí quyết tâm “Đánh địch mà đi, mở luồng mà tiến”, làm nòng cốt phối hợp, hiệp đồng với các lực lượng vũ trang đánh bại chiến tranh phong tỏa sông, biển miền Bắc bằng thủy lôi và bom từ trường của đế quốc Mỹ. Hải quân đã mở tuyến, thông luồng, nối lại tuyến vận tải đường biển chiến lược chi viện miền Nam, dũng cảm, táo bạo, kịp thời tiến công giải phóng và làm chủ quần đảo Trường Sa… góp phần cùng quân và dân ta giải phóng hoàn toàn miền Nam, thống nhất đất nước.
Bước vào sự nghiệp xây dựng và bảo vệ đất nước, trong đó có chủ quyền biển, đảo, thềm lục địa của Tổ quốc, đối mặt với biết bao thử thách, khắc nghiệt, nhất là trước những diễn biến hết sức phức tạp trên Biển Đông, hải quân nhân dân Việt Nam phát huy truyền thống vẻ vang, làm nòng cốt bảo vệ vững chắc chủ quyền biển, đảo Tổ quốc.
Được Đảng, Nhà nước, quân đội và nhân dân quan tâm, đầu tư xây dựng nên những năm 2010-2015 là thời kỳ hải quân nhân dân Việt Nam phát triển với tốc độ rất nhanh, tạo bước biến đổi quan trọng cả về lượng và chất. Đến năm 2014, hải quân đã có đủ 5 thành phần lực lượng chiến đấu là: tàu mặt nước, tàu ngầm, không quân hải quân, pháo binh - tên lửa bờ, hải quân đánh bộ - đặc công hải quân và các lực lượng phục vụ bảo đảm hậu cần, kỹ thuật, nghiên cứu khoa học kỹ thuật quân sự hải quân.
Trải qua 69 năm xây dựng, chiến đấu, chiến thắng và trưởng thành, các thế hệ cán bộ, chiến sĩ trong quân chủng bằng mồ hôi, công sức và cả xương máu của mình nối tiếp nhau xây đắp và tô thắm truyền thống vẻ vang “Chiến đấu anh dũng; mưu trí, sáng tạo; làm chủ vùng biển; quyết chiến, quyết thắng”.
Trong giai đoạn hiện nay, nhiệm vụ bảo vệ chủ quyền biển, đảo Tổ quốc đang đặt ra những yêu cầu cao hơn. Phát huy truyền thống 69 năm xây dựng, chiến đấu, chiến thắng và trưởng thành, tập thể cán bộ, chiến sĩ Quân chủng Hải quân hướng tới xây dựng quân chủng cách mạng, chính quy, tinh nhuệ, hiện đại, luôn sẵn sàng chiến đấu trong mọi tình huống, góp phần ngăn ngừa đẩy lùi nguy cơ chiến tranh, xung đột để bảo vệ vững chắc chủ quyền biển, đảo thiêng liêng, bảo vệ Tổ quốc từ sớm, từ xa.
