Ngân hàng Quân đội đi vào hoạt động với số vốn điều lệ chỉ là 20 tỷ đồng, có một trụ sở duy nhất tại Hà Nội, với 25 cán bộ công nhân viên. Tuy nhiên trong suốt quá trình hoạt động, do có sự thống nhất và nhất trí cao của lãnh đạo hội đồng quản trị và điều hành, sự nhiệt tình và tích cực học hỏi, có trách nhiệm của đội ngũ cán bộ công nhân viên, sự giúp đỡ tích cực của các ngành hữu quan, các cổ đông, các khách hàng, ngân hàng bạn nên Ngân hàng Quân đội đã giành được những kết quả đáng khích lệ.
Với những thắng lợi sau 10 năm phát triển ổn định 1994-2005, năm 2006, Ngân hàng Quân Đội đã có được sự tăng trưởng toàn diện ở tất cả các lĩnh vực được đề ra trong mục tiêu của chương trình cải tổ 2005-2008. Đó là việc tập trung cao cho chiến lược phát triển nguồn nhân lực, đổi mới công nghệ, mở rộng kinh doanh, đa dạng hoá sản phẩm, nâng cao chất lượng dịch vụ, xây dựng thương hiệu, tạo dựng văn hoá công ty, tăng cường hợp tác với các đối tác trong và ngoài nước, phát triển nguồn lực tài chính với phương châm tăng trưởng, chất lượng và công khai minh bạch...
Những kết quả đạt được trong hoạt động kinh doanh năm 2006 là một mình chứng hết sức sinh động cho những thành công của MB trong lộ trình tái cơ cấu tổ chức để tồn tại và phát triển bền vững.
Năm 2007 nền kinh tế Việt Nam tiếp tục duy trì tốc độ tăng trưởng thuộc loại cao trong khu vực và có nhiều chuyển biến theo hướng hội nhập tích cực vào nền kinh tế thế giới theo lộ trình đã cam kết như Hiệp định thương mại Việt Nam – Hoa Kỳ, lộ trình gia nhập WTO, AFTA…Cùng với những thành tựu đạt được của nền kinh tế Đất nước NHTMCPQĐ không ngừng mở rộng quy mô, đa dạng hoá dịch vụ, nâng cao chất lượng sản phẩm. Năm 2007 MB đã hoàn thành trước kỳ hạn nhiều mục tiêu, kế hoạch đặt ra đạt được những bước tiến bộ vượt bậc và toàn diện xét về cả mặt chất và lượng.