Gründung und Anfangsjahre

Auf Grundlage der EU-Binnenmarktrichtlinien für Strom und Gas und der damit verbundenen Einführung des regulierten Netzzugangs am Energiemarkt ging die NBB am 1. Januar 2006 als Ausgliederung der Netzbetriebe der GASAG Berliner Gaswerke AG und der EMB Energie Mark Brandenburg GmbH als eine der ersten Netzbetreiberinnen in Deutschland an den Start. Durch die Gründung wurde die vom Gesetzgeber vorgegebene Entflechtung, wonach der Netzbetrieb von Handel und Vertrieb zu trennen ist, eineinhalb Jahre vor dem gesetzlich geforderten Termin umgesetzt. Zum Zeitpunkt der Gründung waren die 1847 gegründete GASAG zu 85 % und die EMB zu 15 % als Kommanditisten an dem Unternehmen beteiligt.

Gründung von Tochterunternehmen und Übernahmen ab 2007

Am 1. Januar 2007 wurde die Havelländische Stadtwerke GmbH (HSW) eine weitere Kommanditistin der NBB. Der Kapitalanteil der HSW betrug im Jahr der Übernahme 1,5 %, der Anteil der GASAG reduzierte sich auf 83,5 %. Durch die Verschmelzung der HSW mit der EMB am 1. Oktober 2012 erhöhte sich deren Anteil auf 16,5 %.

Im Jahr 2010 gründete die NBB das Netzwerk Erdgas. Ziel dieses Verbundes ist es, Gashändler, Dienstleister, Heizungsbauer, Berater, Gerätehersteller sowie gewerbliche Gasverbraucher auf einer gemeinsamen Diskussions- und Informationsplattform miteinander zu verbinden. Im selben Jahr wurde die Infrest - Infrastruktur eStrasse GmbH als Tochtergesellschaft der NBB, der Stromnetz Berlin GmbH und der Vattenfall Wärme Berlin AG (Teil des Vattenfall Konzerns) gegründet. Bauunternehmen, Planungs- und Architekturbüros, Leitungsnetzbetreiber, Behörden sowie private Bauherren können bei dem Unternehmen beispielsweise Leitungsauskünfte und Genehmigungen für ihre Baumaßnahmen bei Leitungsnetzbetreibern einholen. Darüber hinaus hat Infrest ein online-basiertes Baustelleninformationssystem entwickelt, das über die Dauer und Auftraggeber von Baustellen im öffentlichen Bereich Auskunft gibt.

Anfang 2011 gründete die NBB gemeinsam mit der Conenergy AG, Essen die KKI - Kompetenzzentrum Kritische Infrastrukturen GmbH als Tochtergesellschaft beider Unternehmen. Die KKI ist ein Beratungs- und Dienstleistungsunternehmen, das im Bereich Störungs-, Notfall- und Krisenmanagement tätig ist. Im Folgejahr übernahm die KKI die zentrale Meldestelle der NBB.

2012 schloss das Unternehmen mit der Berliner Stadtreinigung erstmals einen Biogasproduzenten aus Berlin an das Gasnetz an. Die Biogasanlage der Berliner Stadtreinigung ging im Frühjahr des folgenden Jahres in der Nähe des Klärwerks Ruhleben im Bezirk Spandau als eigene Erzeugung aus Biomüll in Betrieb. Seit 2013 ist die Spreegas Gesellschaft für Gasversorgung und Energiedienstleistung mbH, Cottbus mit 3 % an der NBB beteiligt, der Anteil der GASAG reduzierte sich im selben Jahr auf 80,5 %. Die NBB übernimmt seitdem die Betriebsverantwortung für das Netzgebiet der Spreegas in der Region Cottbus und der Spree-Niederlausitz bis nach Sachsen und Sachsen-Anhalt.

Im Juni 2016 erwarb die NBB von der ITS Informationstechnik Service GmbH, Dortmund 49 % der Gesellschaftsanteile der in Dortmund ansässigen WGI - Westfälische Gesellschaft für Geoinformation und Ingenieurdienstleistung mbH, wodurch der Dienstleistungsbereich der Infrest erweitert werden sollte. Die ITS ist im Kataster- sowie im Telekommunikationswesen tätig.

Neuausrichtung ab 2019

Im Zuge einer Neuausrichtung der NBB verschmolz zum 1. Januar 2019 die Begatec GmbH, Berlin auf das Unternehmen. Im Herbst desselben Jahres wurde der Teilbetrieb Messtechnik der GASAG Solution Plus GmbH, Berlin sowie der Teilbetrieb Netzabrechnung der BAS Kundenservice GmbH & Co. KG, Berlin an die NBB verkauft. Durch die Übernahmen erhöhte sich die Mitarbeiterzahl auf 730 Angestellte (Vorjahr: 421). Im Zuge der Umstrukturierung wurde die GASAG-Gruppe des Weiteren in die neuen Geschäftsbereiche Netze, Privat- und Gewerbekunden, Großkunden und erneuerbare Energien unterteilt.

2020 nahm die NBB eine neue Gasübernahmestation im Stadtteil Neukölln in Betrieb. Zum 1. September des folgenden Jahres verlagerte das Unternehmen seinen Hauptsitz vom Standort Berlin-Mitte nach Schöneberg an den EUREF-Campus. Dieser Standort wird durch zwei weitere Standorte in Berlin (Haynauer Straße und Prenzlauer Promenade) ergänzt. 2022 verlängerte der Berliner Senat die Betriebslizenz der NBB bis Ende 2027.

Im Juni 2023 startete die NBB gemeinsam mit den Unternehmen GASAG, Vattenfall Wärme und der Ontras Gastransport GmbH sowie dem Land Berlin die Planungen für den Aus- und Umbau des Gasnetzes in zukünftige Wasserstoffnetze. Im Rahmen eines 3-Phasenmodells soll ab 2030 der Wasserstoff von überregionalen Transport- zu den lokalen Verteilnetzen geführt werden, sodass etwa 50 % des gesamten Berliner Gasverbrauchs durch Wasserstoff ersetzt werden.