Từ những ngày đầu ban lãnh đạo ngân hàng TMCP Hàng Hải đã nhận thức được tầm quan trọng của thương hiệu đặc biệt trong lĩnh vực kinh doanh lòng tin như ngành tài chính ngân hàng. Ngay từ đầu năm 2010 ngân hàng đã thay đổi lại bộ nhận diện thương hiệu mới một cách hệ thống từ hội sở chính cho đến các phòng giao dịch. Bằng việc gây ấn tượng bằng gam màu đỏ bắt mắt ngân hàng đã tạo ấn tượng mạnh trong tâm trí người tiêu dùng. Hàng loạt các điểm giao dịch được mọc lên tại khắp các con phố với tông màu đỏ rực… Không chỉ thay đổi thương hiệu bề nổi, ban lãnh ngân hàng Hàng Hải còn nhận ra rằng muốn thay đổi thương hiệu một cách toàn diện thì trước tiên phải thay đổi lại nhận thức của toàn thể CBNV. Bài toán đặt ra là phải làm sao để nhân viên của ngân hàng phải ý thức được rằng xây dựng thương hiệu là phải xây dựng từ nền móng bên trong. Muốn có một thương hiệu mạnh thì trước tiên phải có được sản phẩm dịch vụ tốt mang lại lợi ích tối đa cho khách hàng. Từ đầu năm 2010 ngân hàng đã có rất nhiều các hoạt động bổ ích để nhân viên thấy được trách nhiệm xây dựng thương hiệu của từng cá nhân cũng như các buổi talk show hay hoạt động ngoại khóa giới thiệu về thương hiệu. Mục đích của chuỗi hoạt động này là giúp cho CBNV cảm thấy gắn kết hơn nữa với ngân hàng, cảm thấy tự hào hơn khi làm việc cho ngân hàng. Ông Trần anh Tuấn Tổng giám đốc Maritime Bank nhấn mạnh: “Maritime Bank không chi thay đổi logo mà thay đổi cả chiến lược thương hiệu. Maritime Bank không chỉ thay đổi bình mới rượu cũ mà còn cam kết với khách hàng về việc nâng cao hơn nữa chất lượng sản phẩm dịch vụ, mang lại những lợi ích tối đa cho khách hàng và cổ đông”