На основании Постановления ЦК КПСС и Совета Министров СССР от 3 апреля 1956 года была создана Автобаза № 12 легковых автомобилей для обслуживания работников министерств, ведомств, центральных учреждений СССР и РСФСР легковыми персональными и дежурными автомобилями. Именно с этого постановления и начинается история предприятия.

Автопредприятие было создано на базе автохозяйств Министерства финансов СССР и Министерства строительства СССР, в котором насчитывалось 198 автомобилей. Затем парк рос за счет присоединения новых автохозяйств министерств, ведомств и предприятий, таких, как Министерство внешней торговли, Министерство инструментальной и станкостроительной промышленности СССР, заводов им. М.В.Хруничева, легких сплавов и других. В 1957 году автобаза выступает пионером в обслуживании населения города прокатными автомобилями и маршрутными такси. С 1962 года предприятие организует автотранспортное обслуживание молодоженов на автомобилях "Чайка" и "Волга". Для этих целей построены диспетчерские пункты по приему заказов на обслуживание свадеб. С 1965 года автобаза начинает обслуживание авиапассажиров и туристов г.Москвы на автобусах " ЛАЗ". Предприятие привлекалось к обслуживанию всех мероприятий союзного и международного значения, проводимых в Москве.

В 1973 году Автобаза № 12 была переименована в Автокомбинат № 1