Die Armee war von 1994 bis 1996 am Ersten Tschetschenienkrieg beteiligt. Während der Operationen in Tschetschenien wurden ihrem Kommandeur, Wladimir Schamanow, mehrfach Menschenrechtsverletzungen, insbesondere wegen schlechter Truppendisziplin, vorgeworfen.