С 2001 года Андрей Руденко является создателем и лидером "RudenJazzBand". В разные периоды под эгидой ансамбля выступают Л.Чугунова,Д.Соломатин, Э.Нуруллин, А.Сабирьянов, Д.Забегаев.Р.Абдуллин.
Параллельно с активной деятельностью в Казани Андрей Руденко реализует свои идеи в столице России.Творческими партнерами в разнообразных проектах являются А.Баязитов (США-Швейцария-Россия),В.Головнев (США- Россия) ,А.Давидянц, А.Горбунов, А.Кульков, П.Ившин, А.Гасилов, С.Пономарев. А.Гуреев, Н.Затолочный, А.Теклюк. В.Колесов.
Среди наиболее именитых джазовых музыкантов, с которыми ему приходилось сотрудничать в качестве сайдмена –
Давид Голощекин, Дэйв Флеминг, Майкл и Ричи Бакли.Список имен дополняют такие звезды музыкального олимпа, как И.Бутман, Т.Роджерс(Tecora Rogers USA), Г.Гарланд, Марк Уитфилд Джуниор (Mark Witfield Jr), Шеймус Блейк(Seamus Blake ,США), Грэгг Коффи Браун(Gregg Kofi Brown,London).