Приміський автовокзал в місті Миколаїв з’явився не так давно. До 1999 року він був "привидом", оскільки пасажири з громадського транспорту не доходили до платформ вокзалу. Їх перехоплювали приватні перевізники, які відправлялися по наповненню і стояли прямо на зупинці. З появою перевізника Локошко все змінилося. Було складено розклад руху автобусів в різних напрямках. Щоправда, гостра конкуренція між перевізниками тривала аж до будівництва ще однієї автостанції – "Миколаїв-Південна".