АКБ «ВЕИБ» создан 15 декабря 1991 года в Москве. При создании, банк тесно связан с Всероссийским биржевым банком, специализирующимся на крупных валютных операциях. В числе сотрудников Восточно-европейского инвестиционного банка на конец 1992 года значился бывший председатель Центрального банка России Георгий Матюхин, оказывавший руководству ВЕИБ лоббистские услуги.
30 июля 1999 года решением общего собрания акционеров «ВЕИБ» сменил название на Коммерческий банк поддержки Вооружённых сил и оборонной промышленности» (КБ «Военный банк»).
В 1994 году, в соответствии с Указом Президента «О мерах по урегулированию внутреннего валютного долга СССР» и правительственным постановлением «Об утверждении условий выпуска внутреннего гособлигационного займа» все валютные счета Минобороны РФ во Внешэкономбанке были переоформлены в облигации государственного валютного облигационного займа. У Минобороны на счету в тот момент было $54,33 млн. На эту сумму военное ведомство получило 771 облигацию валютного займа, погасить которые государство обещало двумя траншами — в 2003 и 2008 годах. Три процента годовых по облигациям военные твердо собирались использовать на обустройство войск, выводимых из-за рубежа — в первую очередь на улучшение жилищных условий военных. Примерно в это же время, как установили ревизоры Счетной палаты, руководство ГУВБиФ (Главное управления военного бюджета и финансирования Минобороны) внезапно подписывает договор с «Восточно-Европейским инвестиционным банком» о передаче валютных облигаций на ответственное хранение (сроком на пять лет) и доверительное управление. Этого оказалось достаточно для того, чтобы спустя пару лет «Восточно-Европейский инвестиционный банк» стал карманным банком Минобороны РФ, а именно банком поддержки вооруженных сил и оборонной промышленности (КБ «Военный банк»). У нового банка был увеличен уставный капитал, а контрольный пакет его акций был передан ГУВБиФ. В марте 2001 года происходит назначение нового министра обороны Сергея Иванова, а спустя полгода, в ноябре, Счетная палата вдруг с интересом начинает проверять результативность сотрудничества Минобороны РФ и КБ «Военный банк». Под проверку попала деятельность ГУВБиФ и Военного банка за период с 1995 по 2001 годы. В июле 2002 года Счетная палата обнародовала свой вердикт: «В результате допущенных начальником ГУВБиФ МО РФ экономически нецелесообразных и противоречащих законодательным и нормативно-правовым актам действий Минобороны России был нанесен материальный ущерб в сумме $50,22 млн. и приобретены бездокументарные конвертируемые именные облигации «Военного Банка» на сумму 344 млн. рублей». Кроме того, по сведениям Счетной палаты, ГУВБиФ передало банку в доверительное управление облигации валютного займа на сумму $41,7 млн., на что не имело права. При этом ГУВБиФ на данной операции еще и заработало — 1% годовых с переданного пакета (порядка $400 тыс.). Управление не имело права вести коммерческую деятельность.
Вот таким «нехитрым» и отчасти полукриминальным образом создавалась империя Сергея Цикалюка – основателя и основного бенефициара Военно-Страховой компании.
«Военный банк» был ликвидирован 8 ноября 2005 года.
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.