Promstrojbank ble startet i 1936, og DNB Bank var fra 1990 en fortsettelse av denne i Montsjegorsk. I 1999 ble hovedkontoret flyttet fra Montsjegorsk til Murmansk. 25. april 2014 solgte DNB sine interesser i Russland til B&N Bank.