V dobách Sovětského svazu byli Alexandrovci hýčkaným artiklem, ale po rozpadu Sovětského svazu prošli bouřlivým obdobím. Ministerstvo obrany chtělo v rámci úsporných opatření soubor sloučit s orchestrem ministerstva obrany. Soubor v čele se svým vedením to ale odmítl s tím, že umění Alexandrovců nelze sloučit s jinými armádními repertoáry.