Cùng với các tàu ngầm vừa được trang bị, Hải quân Việt Nam còn sở hữu hàng loạt tàu mặt nước có sức chiến đấu cao như tàu hộ vệ tên lửa, tàu pháo, tàu săn ngầm, tàu quân y...