Fabrycznej 1.
W 1975 roku, po przeprowadzonym nowym podziale administracyjnym, na podstawie zarządzenia Ministra Komunikacji Wojewódzkie Przedsiębiorstwo PKS w Białymstoku zmieniło nazwę na Przedsiębiorstwo Państwowej Komunikacji Samochodowej w Białymstoku i rozpoczęło działalność na terenie 3 województw: białostockiego, łomżyńskiego i ostrołęckiego.
Jedną z najpoważniejszych inwestycji była budowa dworca PKS na ulicy Bohaterów Monte Cassino 10, który został oddany do użytku w 1986 roku.
W ciągu kilkudziesięcioletniego istnienia firma kilkakrotnie zmieniała swoją nazwę, lecz najważniejsza dla jej obecnego kształtu była komercjalizacja przeprowadzona w 2006 roku, która doprowadziła do powstania spółki akcyjnej. Dnia 5 lipca 2011 roku spółka PKS Białystok S.A. została skomunalizowana i jej właścicielem zostało województwo podlaskie.
W styczniu 2017 roku PKS Białystok S.A. przejął spółki: PKS w Suwałkach Sp. z o.o., PKS w Zambrowie Sp. z o.o., PKS w Łomży Sp. z o.o. i PKS w Siemiatyczach Sp. z o.o. Po połączeniu PKS w Białymstoku dokonał zmiany nazwy na obecną – Podlaska Komunikacja Samochodowa Nova Spółka Akcyjna. Siedzibą spółki jest biuro mieszczące się nad halą dworca PKS Nova przy ul. Boh.