Изначально кировский автовокзал мог находиться на юго-восточной стороне улицы Комсомольской

4 ноября 1967 года было введено в эксплуатацию здание автовокзала на северо-западном углу перекрёстка улицы Горького и Некрасова. Однако первоначально, 21 марта 1961 года, исполком Кировского горсовета решил выделить место для строительства автобусного вокзала на юго-восточной стороне улицы Комсомольской, напротив Октябрьского проспекта, сообщает ЦГАКО. В свою очередь, само здание изначально предполагалось построить по типовому проекту серии 5-03-140 (автовокзал II класса). Но спустя полтора года, 30 ноября 1962 года, исполком горсовета повторно выделил участок под автовокзал, на этот раз — на том самом месте, где он находится сейчас — улица Горького, 57. Проект здания также был выбран другой (тоже II класса) - серии 5-03-231к.