Пригородный автовокзал в городе Николаев появился не так давно. До 1999 года он был "призраком", поскольку пассажиры из общественного транспорта не доходили до платформ вокзала. Их перехватывали частные перевозчики, которые отправлялись по наполнению и стояли прямо на остановке. С появлением перевозчика Локошко все изменилось. Было составлено расписание движения автобусов в разных направлениях. Правда, острая конкуренция между перевозчиками продолжалась вплоть до строительства еще одной автостанции – "Николаев-Южная".