Музыканты приехали в Барнаул, чтобы дать единственный концерт в концертно-развлекательном комплексе "Мир". Медведев застал "Машину времени" в полном составе, когда группа репетировала на сцене. "Классная аппаратура", - оценил он, окинув взглядом музыкальные инструменты. Фронтмен группы Андрей Макаревич спросил первого вице-премьера, насколько успешна его нынешняя поездка. "Был большой сельский сход, очень хорошо сделали, важное дело", - сообщил Медведев.
Гитарист "Машины времени" Евгений Маргулис подарил Медведеву свой сольный компакт-диск "Продолжение следует".
Специально для Медведева "Машина времени" исполнила знаменитую песню "Костер". Первый вице-премьер послушал ее и сказал: "Круто!".