"VVS" berpartisipasi dalam Perang Chechnya I (1994-1996) dan Perang Chechnya II (1999-2002). Perang ini juga menghadirkan kesulitan yang signifikan bagi "VVS" termasuk medan, kurangnya target tetap yang signifikan, dan pemberontak yang dipersenjatai dengan rudal permukaan-ke-udara Stinger dan Strela-2M.