Inwestycja realizowana w ramach Programu Inwestycji Dworcowych na lata 2016-2023 z dofinansowaniem z budżetu państwa trwała nieco ponad dwa lata. W tym czasie wygląd zmieniła elewacja dworca. Wykonano ją z płyt systemowych w kolorach melanżowo szarym oraz pomarańczowym, co nadało obiektowi charakterystycznego wyglądu. W szarej kolorystyce utrzymano również nowe okna i drzwi. Nowym akcentem są podświetlane napisy z nazwą dworca oraz iluminacja podkreślająca jego bryłę w nocy.

Wiele zmian zaszło wewnątrz budynku. Nowocześnie urządzono strefę obsługi podróżnych, która znajduje się na parterze budynku. Na ścianach i charakterystycznych kolumnach dominują melanżowe szarości przypominające wyglądem beton architektoniczny, przełamane bielą posadzki oraz sufitu. W klimatyzowanym holu-poczekalni podróżni znajdą ławki, tzw. przysiadki, gabloty z rozkładem jazdy, elektroniczne tablice przyjazdów i odjazdów pociągów, defibrylator oraz zegar. Dworzec wyposażono również w nowy system informacji głosowej, dzięki czemu komunikaty są lepiej słyszalne. W sąsiedztwie holu zlokalizowano toalety dla podróżnych oraz pomieszczenie dla kasy biletowej. Pozostałą przestrzeń na dworcu zajmują biura Straży Granicznej, Służby Celno-Skarbowej oraz PKP CARGO.
 

Dworzec po przebudowie jest w pełni przystosowany dla osób o ograniczonej sprawności ruchowej. Zlikwidowano bariery architektoniczne oraz wdrożono ułatwiające korzystanie z dworca rozwiązania techniczne takie jak m.in. ścieżki prowadzące dla osób niewidomych i niedowidzących, mapy dotykowe dworca, oznaczenia w alfabecie Braille’a oraz drzwi automatyczne prowadzące do holu dworca.

Dzięki inwestycji zwiększyło się również bezpieczeństwo w budynku oraz w jego bezpośrednim otoczeniu. Było to możliwe po zamontowaniu nowoczesnych systemów monitoringu, kontroli dostępu, sygnalizacji włamania i napadu oraz przeciwpożarowych. Podczas inwestycji zastosowano również rozwiązania przyjazne środowisku. Przeprowadzono kompleksową termomodernizację budynku, ocieplając go oraz wymieniając ślusarkę okienną i drzwiową na nową. Nad wejściami do holu pojawiły się kurtyny powietrzne ograniczające, szczególnie w zimie, wychładzanie strefy obsługi podróżnych. Warto wspomnieć również o systemie inteligentnego zarządzania budynkiem (Building Management System), który steruje urządzeniami i  instalacjami na dworcu, dbając jednocześnie o optymalizację zużycia wody, energii elektrycznej i cieplnej.

Przed budynkiem wymieniono nawierzchnię parkingu oraz chodników. Na nowo zaaranżowano skwer znajdujący się na północ od dworca, gdzie stworzono przestrzeń rekreacyjną z alejkami spacerowymi, ławkami oraz zielenią.

Koszt przebudowy dworca Kuźnica Białostocka to 22 mln zł.