НГС-Банк был создан зарегистрирован в 1990 году. После исчезновения Советского Союза, банк в новых экономических условиях стал развиваться достаточно бурно, так как был интегрирован в финансовые структуры нефтегазового сектора. На конец 1991 года оплаченный уставный капитал составил 192 миллиона рулей, оборот банка превысил 3 миллиарда рублей, а прибыль составила 30 миллионов рублей. Основной деятельностью являлось кредитование предприятий теплоэнергетического комплекса, кредитования крупных промышленных производственных предприятий, осуществление операций на фондовом рынке с акциями, векселями, другими финансовыми инструментами. Банк старался участвовать во всех правительственных и иных государственных программах по освоению природных ресурсов.
В 1994 году, крупнейшая итальянская фирма Olivetti, имя которой памятно советскому народу по рекламе на часах программы «Время», решила выйти на российский рынок автоматизации банков. «Дни Olivetti в Москве» при поддержке НГС-Банк продолжались три дня и предназначались в основном для российских банкиров — потенциальных клиентов итальянской фирмы. Они ознакомились с техникой для автоматизации банков — компьютерным оборудованием, банкоматами, электронными средствами безопасности. Первым российским банком — клиентом Olivetti стал Нефтегазстройбанк, который выпустил пригласительный билет – пластиковую карту. Именно образец такой карты напоминает теперь о банке и хранится в национальной коллекции. Лицензия отозвана 3 сентября 1996 года.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.