During the years of its existenc The Russian Red Army & Navy Choir Orchestra and Dance Ensemble ("Les Choeurs et Ballets des Marins de L'Armee Rouge", "Coro, Orchestra e Balletto folkloristico dell’Armata Rossa", "Marinechor der Russischen Ostseeflotte") has gone across the whole territory of Russia with its concerts. It took part in numerous foreign good will visits of the ships of the Russian Navy and visited many European countries and America.

Since 1993 until now The Russian Red Army & Navy Chorus Orchestra and Dance Ensemble has been with it's concert tours in the following countries:
- France (more than 10 times),
- Norway,
- Switzerland,
- Poland (more than 5 times),
- Belgium,
- Italy,
- Monaco,
- The United State of America,
- Great Britain (twice),
- Northern Ireland (twice),
- Germany.