"Оркестр Креольского Танго" родился из шутки где-то между отдыхом в Новой Зеландии и гастролями по Дальнему Востоку. Андрей Макаревич всегда мечтал поработать с хорошими джазовыми музыкантами, но не знал, как это осуществить. Кроме этого, скопилось достаточное количество песен, которые не вписывались в "Машину Времени" ни при каком маневре. Так был собран "Оркестр Креольского Танго" из музыкантов "Игорь Бойко Бэнд", "Папоротника", оркестра Игоря Бутмана и других джазовых команд.
Дальше - больше, чутье не подвело Макаревича, и музыканты группы оказались не просто талантливыми, а самыми одаренными молодыми джазменами страны, а значит, пределы у группы отсутствовали. Первым делом, появился особый жанр коллектива – совмещение джаза в его импровизационности и артистизме с авторской песней. Это притом, что все происходит исключительно под аккомпанемент живых инструментов - рояля, контрабаса, скрипки, аккордеона, трубы, будь то концертное выступление или студийная запись. По словам Андрея Макаревича, "Я никогда раньше не получал такого удовольствия от студийной работы и звучания своих песен". (mashina.ru)
Первый альбом назвали "И Т.Д.". Это можно расшифровать и как "И так далее", и как"Индивидуальная трудовая деятельность". В эту работу вошло 11 композиций, 10 из которых принадлежат перу Андрея Макаревича, а одиннадцатая является кавер-версией песни Булата Окуджавы "Музыкант".
Во втором альбоме "Тонкий шрам на любимой попе", являющийся экспериментом для Андрея Макаревича, где нет ни одной песни,написанной им, все песни принадлежат острым и изящным перьям Марка Фрейдкина и Сергея Костюхина.
Альбом "От меня к тебе" был записан живьем 5 мая 2004 года в "Le Club'е". На концерте исполнялись как песни с первых 2-х альбомов, так и песни "Машины времени" в оработке "Оркестра...".
