История ООО «Автос», как и появление новых автомобилей Honda в Республике Башкортостан, начинается в 1998 году. Тогда в журнале «Коммерсант» была напечатана заметка о том, что компания Honda ищет дилеров в Уфе и в Челябинске. Уже через два дня после публикации Пилюгин М.А. и Сорокиным А.Л. вели переговоры в офисе компании Honda на улице Мытной в Москве. Результатом стало подписание в декабре 1998 года протокола о намерениях. Позже в зарождающийся бизнес был приглашен Мишин Владимир Федорович.
Так как первоначально планировалось основной акцент делать на развитии автомобильного сервиса, компанию было решено назвать «Автос». «Автос» = «Авто» + «сервис». Название получилось оригинальным, лаконичным и запоминающимся. Одним словом, первый шаг к успеху был сделан. Оставалось только стать полноправным членом великой семьи Honda. А для этого нужно было следовать ее принципам, соответствовать высоким стандартам компании и, наконец, исповедовать ее религию – «хондаизм». В Японии «хондаизм» означает сумму деловых ноу-хау, среди которых числятся поощрение инициативы, воспитание корпоративного сознания, агрессивный маркетинг и непрерывное совершенствование технологий. И Автос стремился во всем соответствовать этому термину. Начав свою деятельность в октябре 1998 года с обустройства сервисной станции и подготовки персонала, ООО «Автос» уже через год стал компанией, соответствующей официальным стандартам Honda.