Открытое акционерное общество «Куйбышевская автобаза» первоначально именовалось Куйбышевская автобаза автотреста № 1 (с 18.05.1947 г.)

Приказом комбината «Кузбасскарьеруголь» от 11.07.1964 г. № 56 автобаза переименована в Куйбышевскую автобазу автотреста № 1 комбината «Кузбасскарьеруголь».

Приказом министерства угольной промышленности от 23.07.1970 г. № 332 автобаза передана в подчинение автоуправления комбината «Южкузбассуголь».

После этого автобаза именовалась:

-  с 14.05.1973 г. – Куйбышевская автобаза производственного управления автомобильного транспорта комбината «Южкузбассуголь» (пр. № 74-к от 14.05.1973 г);

- с 01.11.1973 г. -  Куйбышевская автобаза производственного объединения автомобильного транспорта комбината «Южкузбассуголь» (пр. № 302 от 26.11.1973 г);

- с 24.02.1975 г. – Куйбышевская автобаза автоуправления производственного объединения  «Южкузбассуголь» (пр. 80 от 24.02.1975 г);

- с 01.01.1990 г. – Куйбышевская автобаза концерна «Кузнецкуголь» (пр. № 6-8 от 06.03.1990 г);

Распоряжением администрации г.Новокузнецка от 06.09.1993 г. № 195-р Куйбышевская автобаза концерна «Кузнецкуголь» преобразована в акционерное общество открытого типа (АООТ) «Куйбышевская автобаза».

02.07.1998 г, в связи с регистрацией новой редакции Устава (св-во о регистрации 587/98-3136 НКГ от 02.07.1998 г) АООТ «Куйбышевская автобаза» преобразовано в открытое акционерное общество (ОАО) «Куйбышевская автобаза».

В связи с ликвидацией предприятия для передачи на архивное хранение подготовлено 565 дел по личному составу. В дела включены приказы по личному составу, личные карточки уволенных работников, расчетные листки по заработной плате уволенных работников.