Grupacija NESTRO na području Bosne i Hercegovine posluje od 2007. godine kada je ruska državna kompanija a.d. „Zarubezhneft” preko svoje kćerke kompanije „NeftegazInKor” postala većinski vlasnik akcija u preduzećima Rafinerija nafte Brod, Rafinerija ulja Modriča i distributivne mreže benzinskih stanica Petrol.
2008. godine kompanija Zarubezhneft osniva novo preduzeće pod nazivom „OPTIMA Grupa” d.o.o. sa sjedištem u Banjaluci.
Zadatak OPTIMA Grupe je planiranje i upravljanje razvojem naftne industrije kroz preduzeća Rafinerija nafte Brod, Rafinerija ulja Modriča te razvijanje i širenje maloprodajne mreže benzinskih pumpi NESTRO.
Sva preduzeća posluju pod zaštitnim znakom NESTRO koji je zaštitni znak matične kompanije „Zarubezhneft”.