Банк создан в 1999 году, на базе Московского Инновационного Коммерческого Банка Экономического Сотрудничества, ведущего свою историю с 1991 года. В конце 2006 года владельцами НБР стали лица и структуры, выступавшие собственниками московского Экспобанк. В феврале 2007 года НБР возглавил экс-зампред Экспобанк Владимир Зражевский. В середине 2007 года новые акционеры приняли решение об изменении приоритетов деятельности банка. Были закрыты кредитно-кассовые офисы и отделения (их было около 30), продан кредитный портфель, сокращены операции на финансовых рынках. В штате кредитной организации, состоявшем из 400 человек, осталось не более ста сотрудников. В ноябре 2007 года было объявлено о переименовании банка в «М2М Прайвет Банк».
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.