За время своего существования «Арсенал» приобрел широчайшую известность в СССР, неоднократно выезжал за границу, участвовал в теле- и радио программах, был участником и лауреатом многих, в том числе и зарубежных, джазовых фестивалей. Сейчас в активе «Арсенала» несколько долгоиграющих пластинок, одна из которых — «Created with our own hands» была выпущена также в США компанией «East Wind Records». В 1995-м вместе с Тамарой Гвердцители ансамбль покорил ньюйоркцев на концерте в Карнеги-Холле.
«Арсенал» всегда был экспериментальной платформой для новых стилей. Разные люди помнят «Арсенал» коллективом, напоминавшим то «Оркестр Махавишну» Джона Маклафлина, то необычным «продвинутым» вокально-инструментальным ансамблем, то типичным комбо современного европейского джаза, то почти рок-группой, активно использующей в своих представлениях, например, брейк-данс. «Творческий метод «Арсенала» — пост-модерн.