Предприниматель Вали Хуснутдинов позвал четырёх друзей, они скинулись и открыли газету.
2 августа 1996 года вышел первый номер газеты «Колёса» — четыре страницы, 5 000 экземпляров.
На шестом выпуске газета вышла на самоокупаемость: напечатали 10 000 экземпляров, продали больше 90%.