W 1991 roku Aleksiej Karabanow otrzymał pierwsze zaproszenie do występu na międzynarodowych koncertach z zespołem, a jego pierwsza trasa poza Rosją odbyła się w północnej Francji na V Międzynarodowym Festiwalu Muzyki Wojskowej w Lille. Od tego czasu zespół pod kierownictwem Karabanowa regularnie pojawiał się na festiwalach, koncertach i zajęciach muzycznych na Zachodzie, takich jak jego wizyta w październiku 1993 r. na Uniwersytecie Brighama Younga w stanie Utah, gdzie prowadził wykłady i kierował zespołami BYU (Brigham Young Academy), w tym The Cougar Marching Band. To tam wprowadzono „nieznaną” oryginalną muzykę rosyjskiego zespołu V. Barsegiana i Władimira Malgina.
Dziewięć lat później w koszarach HMS Nelson, w bazie HMNB Portsmouth w Wielkiej Brytanii, Orkiestra Królewskiej Marynarki (Royal Marines Band) wykonała rosyjski program muzyczny pod batutą dyrygenta Karabanowa.
W 2007 r. Ministerstwo Obrony Federacji Rosyjskiej, w uznaniu osiągnięć i talentu, awansowało Karabanowa na stanowisko dyrektora artystycznego i dyrygenta Centralnego Zespołu Marynarki Wojennej Rosji, który jest najwyższą pozycją muzyczną w Marynarce Wojennej Federacji Rosyjskiej.