Za budowę dwóch pierwszych odcinków odpowiada Astaldi. Prace na odcinku od obwodnicy Zambrowa i Wiśniewa do Mężenina rozpoczęły się jesienią ubiegłego roku. Aktualnie prowadzone są roboty ziemne oraz związane z montażem stalowych przepustów. W ramach budowy obiektów mostowych wykonywane są podpory i ustroje nośne. Na tym odcinku (ponad 15 km długości) wykonano ponad 10% robót. Wykonawca ma sfinalizować budowę z końcem przyszłego roku.

Sąsiedni odcinek (blisko 14 km) ciągnie się od Mężenina do Jeżewa. Tam też prowadzone są roboty ziemne oraz przebudowywane są urządzenia melioracyjne, wodociągowe i teletechniczne. Trwają również prace fundamentowe związane z obiektami mostowymi. Dotychczas wykonano ponad 5% prac. Zakończenie budowy ustalono na III kwartał 2017 r.

Za budowę ostatniego odcinka (14,9 km) odpowiada konsorcjum RUBAU. Ta część „ósemki” prowadzi od granicy województwa do obwodnicy Zambrowa i Wiśniewa. Trwa tam przebudowa infrastruktury melioracyjnej, energetycznej, wodociągowej, gazowej oraz prowadzone są roboty ziemne. Zakończenie inwestycji zaplanowano na rok 2017.