Банк был образован в июне 1995 года в Москве. Сеть продаж Милбанка представлена головным офисом в Москве, двумя дополнительными, двумя кредитно-кассовыми и одним операционным офисом. В распоряжении клиентов банка пять банкоматов. Кроме того, клиентам на льготных условиях доступна партнерская сеть банка ОАО «Уралсиб».
Лицензия отозвана 26 февраля 2016 года.
РИА «Банки и Финансы» — лауреат Национальной банковской премии и премии РСПП, единственное в стране собирает Национальную коллекцию платёжных карт России. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 10000 платёжных карт 500 российских банков.