Банк был основан в конце 1992 года под наименованием «Кайрос». В середине 1993 года банк выкупили структуры Олега Бойко – известного предпринимателя, основателя фирмы OLBI и владельца банка «Национальный Кредит». В апреле 1994 года банк переименован в «Национальный Резервный Банк» (НРБ). В 1995 году НРБ был куплен «Газпромом» на паях с Российской инвестиционно-финансовой компанией (РИФК), подконтрольной бывшему дипломату, а впоследствии сотруднику КГБ Александру Лебедеву и его компаньону Андрею Костину (ВТБ). «Газпром» намеревался использовать НРБ в качестве уполномоченного банка для урегулирования традиционно проблемного газового долга Украины перед Россией. Тогда Александр Лебедев сменил должность члена правления банка «Империал» на должность председателя правления НРБ. Когда «Газпром» разместил часть своих средств на счетах НРБ, дела у банка сразу пошли на подъем. К 2003 году в рамках избавления от непрофильных активов «Газпром» продал свой пакет акций НРБ, а основным бенефициаром банка стал Александр Лебедев. «АКБ «НРБанк» сегодня – небольшой по размеру активов универсальный столичный банк, финансовое ядро «Национальной резервной корпорации» политика и бизнесмена Александра Лебедева. После происходившего с 2011 года массированного сокращения бизнеса, филиальной сети и клиентской базы, распродажи активов основным акционером, банк утратил занимаемые ранее позиции. На текущий момент важнейшим источником пассивов выступает собственный капитал. Основными направлениями бизнеса являются кредитование юридических лиц и операции с ценными бумагами. С 2018 года, банк участник Национальной коллекции.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.