В рамках гастрольного тура ведущий музыкальный коллектив Вооружённых Сил РФ под управлением дирижёра оркестра полковника Константина Петровича выступил с концертами в городах Алжир, Орал и Константина. В репертуар, который исполнили военные музыканты, вошли не только отечественные, но и алжирские национальные композиции: Государственный гимн Российской Федерации, Государственный гимн Республики Алжир, ?Катюша?, ?Мин Джабалина? (популярная песня времён Войны за независимость Алжира), ?Подмосковные вечера?, ?Джазаирана? (патриотическая песня времён Войны за независимость Алжира), ?Полюшко-поле?, ?Йя чахид элватан? (алжирская патриотическая песня), ?Прощание славянки? и многое другое.
Постоянный участник Международного военно-музыкального фестиваля ?Спасская башня? ЦВО МО РФ выступил в тандеме с оркестром и хором национальной гвардии Алжирской Народной Демократической Республики под управлением старшего прапорщика Хамарда Абдельрахмана.
Полковник Константин Петрович и Хамард Абдельрахман дирижировали сводным российско-алжирским оркестром поочерёдно. Российский дирижёр находился за пультом во время исполнения алжирских композиций, а его коллега управлял оркестром, когда звучали русские мелодии.
Первый совместный концерт состоялся в Алжире на сцене Театра оперы и балета. На нем присутствовали: министр обороны Алжира, Чрезвычайный и Полномочный Посол России в Алжире, представители посольств и военного атташата с семьями.