Historia Spółki BN "Naftomontaż" Sp. z o.o. w Krośnie sięga 1963 roku, kiedy w styczniu powstał Zakład Budowy Kopalń Naftowych w Krośnie. Wydzielony został jako samodzielna jednostka przedsiębiorstwa państwowego Kopalnictwo Naftowe „Karpaty” w Krośnie dla potrzeb wykonawstwa robót budowlano - montażowych związanych z budową i rozbudową kopalń naftowych.

Ważne daty:

1967r. - Zakład rozszerza zakres produkcji i usług rozpoczynając kompleksowe zagospodarowanie odkrytych złóż gazu wysokometanowego w rejonie Przemyśla powołując Oddział Samodzielnej Grupy Budowlanej w Przemyślu.

1969 r. - Naftomontaż przystępuje do zagospodarowania złóż naftowych na Niżu Polskim, a w następnych latach swym działaniem obejmuje obszar całego kraju, gdzie odkryte zostają złoża ropy naftowej i gazu ziemnego, tworząc Oddział Grupy Wykonawczej w Ostrowie Wielkopolskim (obecnie Grupa Robót Ostrów Wielkopolski). 

1972 r. - Oprócz programu zagospodarowania złóż, Zakład realizuje budowę tłoczni złożowych i podziemnych magazynów gazu ziemnego.

1988 r. - Naftomontaż rozpoczyna budowę gazociągów przesyłowych i magistralnych do średnicy 400 mm i ciśnienia 6,4 MPa. 

W latach siedemdziesiątych i osiemdziesiątych Zakład prowadzi dynamiczną politykę inwestycyjną budując bazy zaplecza techniczno – socjalnego w Krośnie, Przemyślu i Ostrowie Wielkopolskim, a także hotel w Krośnie. Do 31 lipca 1998 r. Naftomontaż działał w strukturach PGNiG S.A. w Warszawie. 

1 sierpnia 1998 r. - Naftomontaż uzyskuje osobowość prawną, stając się spółką prawa handlowego, a od grudnia stosuje system zapewnienia jakości wg wymagań norm DIN EN ISO 9002/PN ISO 9002. 

1 stycznia 2001 r. - Na bazie majątku Naftomontażu utworzono dwie spółki zależne: "NAFT-TRANS" Sp. z o.o. i "NAFT-STAL" Sp. z o.o., które rozpoczęły samodzielną działalność. 

Rok 2002 - BN "Naftomontaż" Sp. z o.o. uzyskał certyfikat na zgodność z wymaganiami normy PN-EN 729-2: 1997 "Spawalnictwo. Spawanie metali. Pełne wymagania dotyczące jakości w spawalnictwie" nadany przez Instytut Spawalnictwa w Gliwicach.
W tym też roku Zarząd Spółki podjął decyzję w sprawie wprowadzenia Zintegrowanych Systemów Zarządzania /ZSZ/ w oparciu o normy:
PN-EN ISO 9001, PN-EN ISO 14001, PN-N-18001, PN-EN 729-2 oraz jako norę uzupełniającą PN-EN ISO 9004 i objęciu nimi usług w zakresie:
- produkcji podstawowej - roboty budowlano - montażowe,
- szkoleń prowadzonych w Ośrodku Szkolenia i Weryfikacji Spawaczy

Rok 2004 - Po pozytywnej ocenie podczas audytu certyfikującego w grudniu 2004 r. przez TÜV - Monachium uzyskaliśmy certyfikaty na zgodność z w/w normami.