Банк был создан 3 марта 1993 года. В 2008 году Дочернее общество Газпромбанка — ООО «Новые финансовые технологии» — приобрело 99,164% уставного капитала ННКБ. Лицензия аннулирована 14 октября 2011 года в связи с решением о прекращении деятельности в порядке ликвидации.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.